Photo by Chasing Adventure

Find hotels in Palm Bay, FL from AED 217

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
1 Nov - 2 Nov
Tomorrow
2 Nov - 3 Nov
Next weekend
7 Nov - 9 Nov
In two weeks
14 Nov - 16 Nov

Filter by

Guest rating
Guest rating
Star rating

Compare 2,575 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Bar (on property)
Hyatt Place Melbourne / Palm Bay / I-95
Hyatt Place Melbourne / Palm Bay / I-95
3.0 star property
9.0 out of 10, Wonderful, (1091)
"Great hotel for a stay straight off the plane. Rooms were a great size and spotlessly clean. Breakfast was well presented and plentiful- usual offers were available. Lovely stay - loads of places to eat / shops"
United Kingdom
Mark
The price is AED 385
AED 431 total
includes taxes & fees
2 Nov - 3 Nov
Hyatt Place Melbourne / Palm Bay / I-95
Lobby
Comfort Suites Palm Bay - Melbourne
Comfort Suites Palm Bay - Melbourne
2.5 star property
8.6 out of 10, Excellent, (1002)
"It's always a great stay here. I stay here often for work."
United States
Samad
The price is AED 312
AED 350 total
includes taxes & fees
23 Nov - 24 Nov
Comfort Suites Palm Bay - Melbourne
Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, sun loungers
Quality Inn Palm Bay - Melbourne I-95
Quality Inn Palm Bay - Melbourne I-95
2.5 star property
8.0 out of 10, Very Good, (1032)
"Rooms,Hallways and front desk areas where very clean. Enjoyed my stay here."
United States
Michael
The price is AED 249
AED 279 total
includes taxes & fees
23 Nov - 24 Nov
Quality Inn Palm Bay - Melbourne I-95
Free daily buffet breakfast
Holiday Inn Express & Suites Palm Bay by IHG
Holiday Inn Express & Suites Palm Bay by IHG
2.5 star property
9.0 out of 10, Wonderful, (1006)
"Clean and friendly staff. "
United States
Michael
The price is AED 342
AED 383 total
includes taxes & fees
4 Nov - 5 Nov
Holiday Inn Express & Suites Palm Bay by IHG
BBQ/picnic area
Home2 Suites by Hilton Palm Bay Melbourne I 95
Home2 Suites by Hilton Palm Bay Melbourne I 95
3.0 star property
9.0 out of 10, Wonderful, (507)
"Nice place to stay "
United States
Patricia
The price is AED 358
AED 401 total
includes taxes & fees
9 Nov - 10 Nov
Home2 Suites by Hilton Palm Bay Melbourne I 95
Breakfast, lunch, dinner served; American cuisine, pool views
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
4.0 star property
8.6 out of 10, Excellent, (1000)
"This is a great place for a family getaway. The views from every room are stunning. We will be back each year for an end of summer escape."
United States
Ann Marie
The price is AED 539
AED 604 total
includes taxes & fees
9 Nov - 10 Nov
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
Beach
Capt Hiram's Resort
Capt Hiram's Resort
3.0 star property
9.0 out of 10, Wonderful, (1018)
"Always clean and friendly."
United States
Carina
Capt Hiram's Resort
Water view
Holiday Inn Melbourne-Viera Conference Ctr by IHG
Holiday Inn Melbourne-Viera Conference Ctr by IHG
3.0 star property
8.0 out of 10, Very Good, (1001)
"Clean , friendly staff "
United States
Meaghan
The price is AED 272
AED 304 total
includes taxes & fees
1 Dec - 2 Dec
Holiday Inn Melbourne-Viera Conference Ctr by IHG
Free daily on-the-go breakfast
Extended Stay America Premier Suites Melbourne I95
Extended Stay America Premier Suites Melbourne I95
2.5 star property
8.6 out of 10, Excellent, (842)
"Nice place to stay."
United States
Marcos
The price is AED 258
AED 289 total
includes taxes & fees
2 Nov - 3 Nov
Extended Stay America Premier Suites Melbourne I95
On the beach, sun loungers, beach umbrellas, beach towels
Crowne Plaza Melbourne - Oceanfront by IHG
Crowne Plaza Melbourne - Oceanfront by IHG
3.5 star property
8.4 out of 10, Very Good, (1003)
"The beach view was great!"
United States
Sherri
The price is AED 529
AED 592 total
includes taxes & fees
23 Nov - 24 Nov
Crowne Plaza Melbourne - Oceanfront by IHG
Exterior
WoodSpring Suites Cocoa Beach - Rockledge
WoodSpring Suites Cocoa Beach - Rockledge
2.5 star property
8.0 out of 10, Very Good, (495)
"Rooms were nice. Appears there were long term tenants staying as they have weekly rates. Noise level would often be loud, but overall an avg stay. Staff were very friendly"
United States
James
The price is AED 268
AED 300 total
includes taxes & fees
2 Nov - 3 Nov
WoodSpring Suites Cocoa Beach - Rockledge
Outdoor pool
Days Inn by Wyndham Melbourne
Days Inn by Wyndham Melbourne
2.5 star property
7.4 out of 10, Good, (1007)
"It was simply quiet and easy parking. Room was cleaned and I was able to sleep peacefully "
United States
Eric
The price is AED 194
AED 217 total
includes taxes & fees
23 Nov - 24 Nov
Days Inn by Wyndham Melbourne
Property grounds
Melbourne Beach Resort & Surf Club
Melbourne Beach Resort & Surf Club
2.0 star property
9.8 out of 10, Exceptional, (195)
"The property was super clean, quiet, and lovely with our room overlooking the beach – it was beautiful!"
United States
Carol
The price is AED 507
AED 681 total
includes taxes & fees
5 Nov - 6 Nov
Melbourne Beach Resort & Surf Club
Lobby
La Quinta Inn & Suites by Wyndham Melbourne Viera
La Quinta Inn & Suites by Wyndham Melbourne Viera
3.0 star property
7.2 out of 10, Good, (1275)
"it was great, I will be back!"
United States
Kevin
The price is AED 232
AED 260 total
includes taxes & fees
3 Nov - 4 Nov
La Quinta Inn & Suites by Wyndham Melbourne Viera
Free daily buffet breakfast
avid hotel Melbourne Viera by IHG
avid hotel Melbourne Viera by IHG
2.0 star property
9.0 out of 10, Wonderful, (723)
"Very clean, comfortable, and welcoming environment "
United States
Andrew
The price is AED 305
AED 341 total
includes taxes & fees
9 Nov - 10 Nov
avid hotel Melbourne Viera by IHG
Restaurant
Hyatt Place Melbourne Airport
Hyatt Place Melbourne Airport
3.0 star property
9.4 out of 10, Exceptional, (1293)
"Loved our room "
United States
Pamela
The price is AED 400
AED 448 total
includes taxes & fees
9 Nov - 10 Nov
Hyatt Place Melbourne Airport
Terrace/patio
Anthony's on the Beach
Anthony's on the Beach
2.0 star property
8.8 out of 10, Excellent, (675)
"Awesome place"
United States
Luis
The price is AED 358
AED 401 total
includes taxes & fees
2 Dec - 3 Dec
Anthony's on the Beach
Breakfast, lunch served; American cuisine, beach views
Hilton Melbourne Beach Oceanfront
Hilton Melbourne Beach Oceanfront
4.0 star property
9.0 out of 10, Wonderful, (1001)
"We enjoyed walking on the beach, it was clean"
United States
Jeremy
The price is AED 569
AED 638 total
includes taxes & fees
16 Nov - 17 Nov
Hilton Melbourne Beach Oceanfront
Free daily on-the-go breakfast
Extended Stay America Premier Suites Melbourne Palm Bay
Extended Stay America Premier Suites Melbourne Palm Bay
2.5 star property
8.4 out of 10, Very Good, (782)
"Great "
United States
Jack
The price is AED 264
AED 296 total
includes taxes & fees
23 Nov - 24 Nov
Extended Stay America Premier Suites Melbourne Palm Bay
Beach/ocean view
Radisson Suite Hotel Oceanfront
Radisson Suite Hotel Oceanfront
3.5 star property
8.0 out of 10, Very Good, (1005)
"The room was very clean and comfortable. Staff absolutely GREAT!!!! Would return again for a beach weekend."
United States
Abbi
The price is AED 590
AED 727 total
includes taxes & fees
23 Nov - 24 Nov
Radisson Suite Hotel Oceanfront
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Where to stay in Palm Bay

Find the best Palm Bay areas and neighborhoods for the activities you enjoy most.

Port Malabar

While there might not be top attractions in Port Malabar, you can explore the larger area and discover places like Melbourne Beach and Melbourne Harbor Marina.

Tillman

When in Tillman, you can plan a visit to Melbourne Beach and Melbourne Harbor Marina, some noteworthy sights in the nearby area.

Bayside Lakes Commercial Center

Plan a visit to nearby attractions like Sebastian Fishing Museum while you're exploring Bayside Lakes Commercial Center and the larger area.

Stay near popular Palm Bay attractions

Palm Bay Regional Park

4.2/5 (49 reviews)
Catch an event at Palm Bay Regional Park during your trip to Palm Bay. Wander the beautiful beaches and seaside in the area.
See properties

Learn more about Palm Bay

Kayak through mangrove tunnels at Turkey Creek Sanctuary where manatees often surface near your paddle. Spend evenings strolling the waterfront parks along the Indian River, where locals gather for spectacular sunset fishing and weekend seafood festivals.

See all hotels in Palm Bay
We LOVE Turkey Creek Sanctuary! If you visit the area, you must visit the park. Walk quietly and you'll see all the wildlife the park has to offer. See our photo essay here: http://bit.ly/1F5UON4 #wildlife #nature #park #tortoise #florida
Photo by Chasing Adventure
Open Photo by Chasing Adventure

Top Palm Bay Hotel Reviews

Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95

10/10 Excellent
"Clean room, friendly staff"
Leslie 1-night trip
Posted 3 days ago
Hyatt Place Melbourne / Palm Bay / I-95

More cheap stays in Palm Bay

avid hotel Melbourne Viera by IHG

avid hotel Melbourne Viera by IHG

125 Sheriff Drive, Melbourne, FL
The price is AED 305 per night from Nov 9 to Nov 10
AED 305
AED 341 total
9 Nov - 10 Nov
includes taxes & fees
9/10 Wonderful! (717 reviews)

Hotels in Palm Bay with star-rating

Frequently asked questions

What's the best place to stay in Palm Bay?
Hyatt Place Melbourne / Palm Bay / I-95 is a favorite with Expedia customers. This hotel offers free breakfast and a restaurant. Reviews from our site also recommend Home2 Suites by Hilton Palm Bay Melbourne I 95 and Holiday Inn Express & Suites Palm Bay by IHG as top choices for your trip. See all available top hotels, or vacation rentals in Palm Bay.
What are some of the best vacation rentals in Palm Bay?
Coastal Cove: You might want to consider this Palm Bay vacation home rental for your stay. It is located near the beach and has a terrace, a garden, and a barbecue grill to put you at ease in your new surroundings. This vacation rental also comes with free parking to give you added peace of mind. See all vacation rentals in Palm Bay.
If I need to cancel my hotel reservation in Palm Bay, will I receive a refund?
Yes! The majority of hotel room reservations are refundable if you cancel prior to the accommodation's cancellation deadline, which often is within 24-48 hours of your check-in date. If you have a non-refundable reservation, you might be able to cancel it and receive a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Palm Bay.
Where can I learn more about changing or cancelling my trip to Palm Bay?
To access more information about changing or cancelling your trip to Palm Bay, go to https://www.expedia.com/service/.
What's the best accommodation for families in Palm Bay?
Holiday Inn Express & Suites Palm Bay by IHG is a hotel with an outdoor pool and free parking, and it's a top choice on Expedia for families. Attractions in the area like Brevard Zoo and North County Aquatic Center are also fun for kids of all ages. Find more child-friendly accommodations in Palm Bay.
What is the favorite LGBTQ-friendly accommodation in Palm Bay?
Home2 Suites by Hilton Palm Bay Melbourne I 95 is a top LGBTQ-friendly hotel, and features free breakfast and in-room kitchenettes. Hyatt Place Melbourne / Palm Bay / I-95 and Holiday Inn Express & Suites Palm Bay by IHG are two other good choices for your trip.
What's the best pet-friendly place to stay in Palm Bay?
Hyatt Place Melbourne / Palm Bay / I-95 is a top dog-friendly hotel, and offers a restaurant along with free WiFi for its human guests. Other good options for you and your pet's trip include Quality Inn Palm Bay - Melbourne I-95 and Home2 Suites by Hilton Palm Bay Melbourne I 95. See more pet-friendly hotel accommodations in Palm Bay.
What's the best place to stay near Palm Bay Regional Park?
Avis House is one of the top choices for your stay based on our traveler data, and this 3.5-star vacation home offers a golf course and free parking. It's located 2 mi (3.2 km) from Palm Bay Regional Park. Other good options around the area include Hyatt Place Melbourne / Palm Bay and Americas Best Value Inn & Suites Melbourne.
What about the best place to stay close to Brevard Community College?
One of the top choices for your stay is Holiday Inn Express & Suites Palm Bay, an IHG Hotel, located next to Brevard Community College, and this hotel offers free breakfast and an outdoor pool. Comfort Suites Palm Bay - Melbourne, located just 0.5 mi (0.8 km) away, is another good option for your stay.
What are some accommodations with pools in Palm Bay?
Hyatt Place Melbourne / Palm Bay / I-95 is a top hotel with an outdoor pool, free WiFi, and a snack bar. Quality Inn Palm Bay - Melbourne I-95 is another choice that offers an onsite pool. View all hotels with pools in Palm Bay.
What's the best accommodation near Orlando International Airport (MCO)?
Hyatt Regency Orlando International Airport is a popular 4-star hotel featuring 2 restaurants and an outdoor pool. It's located a short 0.2 mi (0.3 km) from Orlando Intl. Airport. Other good choices near the airport are Orlando Airport Marriott Lakeside and Ramada by Wyndham Suites Orlando Airport.
What is staying in Palm Bay like?
Visitors to Palm Bay are sure to enjoy the shopping, beaches, and restaurants. Tourists can also enjoy the city's soccer matches and cafes. In Palm Bay, there are 174 hotels and other accommodations to choose from. Find out more about Palm Bay.
What should I do while I'm visiting Palm Bay?
A favorite place to visit is Palm Bay Regional Park. You'll also find Melbourne Beach and Melbourne Harbor Marina in the area. Check out what more to see and do in Expedia's Palm Bay guide.
What's the seasonal weather like in Palm Bay?
The hottest months are usually July and August with an average temp of 81°F, while the coldest months are January and February with an average of 67°F. The rainiest months in Palm Bay are September, August, July, and June, with each month seeing an average of 8 inches of rainfall.

Explore a world of travel with Expedia