Photo by Chasing Adventure

Palm Bay Hotels from S$91

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
19 Aug - 20 Aug
Tomorrow
20 Aug - 21 Aug
This weekend
22 Aug - 24 Aug
Next weekend
29 Aug - 31 Aug

Filter by

Guest rating
Guest rating
Property class

Top 10 trending Palm Bay hotels

Hyatt Place Melbourne / Palm Bay / I-95
Bar (on property)

Hyatt Place Melbourne / Palm Bay / I-95

3.0 star property
9.0 out of 10, Wonderful, (1009)
"Great hotel! "
The price is S$133
includes taxes & fees
21 Aug - 22 Aug
Hyatt Place Melbourne / Palm Bay / I-95
Holiday Inn Express & Suites Palm Bay by IHG
Free daily buffet breakfast

Holiday Inn Express & Suites Palm Bay by IHG

2.5 star property
9.0 out of 10, Wonderful, (1002)
"Amazing Hotel, Large Room, Good hot breakfast, Soft beds "
The price is S$121
includes taxes & fees
7 Sept - 8 Sept
Holiday Inn Express & Suites Palm Bay by IHG
Comfort Suites Palm Bay - Melbourne
Lobby

Comfort Suites Palm Bay - Melbourne

2.5 star property
8.6 out of 10, Excellent, (1007)
"Great accommodations, nice breakfast"
The price is S$110
includes taxes & fees
27 Aug - 28 Aug
Comfort Suites Palm Bay - Melbourne
Quality Inn Palm Bay - Melbourne I-95
Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, pool loungers

Quality Inn Palm Bay - Melbourne I-95

2.5 star property
8.0 out of 10, Very good, (1003)
"great place to stay. this was our second stay at this property"
The price is S$105
includes taxes & fees
14 Sept - 15 Sept
Quality Inn Palm Bay - Melbourne I-95
Home2 Suites by Hilton Palm Bay Melbourne I 95
BBQ/picnic Area

Home2 Suites by Hilton Palm Bay Melbourne I 95

3.0 star property
9.0 out of 10, Wonderful, (487)
"quiet area great for running"
The price is S$129
includes taxes & fees
1 Sept - 2 Sept
Home2 Suites by Hilton Palm Bay Melbourne I 95
River Rentals Sebastian
Floor plan

River Rentals Sebastian

4.0 star property
10.0 out of 10, Exceptional, (7)
"Place was very clean, perfectly located and felt very cozy. It was easy communicate with property manager and they accommodated all our wishes. "
The price is S$326
includes taxes & fees
20 Aug - 21 Aug
River Rentals Sebastian
Capt Hiram's Resort
Beach

Capt Hiram's Resort

3.0 star property
9.0 out of 10, Wonderful, (1007)
"A must see location, great location, food, entertainment and drinks!"
Capt Hiram's Resort
Sebastian Saltwater Lodge
Marina

Sebastian Saltwater Lodge

2.0 star property
9.8 out of 10, Exceptional, (71)
"Great place to stay! Good location with a Super Restaurant. Rooms right on the water with a perfect view. Would definitely stay again."
The price is S$135
includes taxes & fees
2 Sept - 3 Sept
Sebastian Saltwater Lodge
Best Western Plus Sebastian Hotel & Suites
In-room safe, desk, laptop workspace, iron/ironing board

Best Western Plus Sebastian Hotel & Suites

2.5 star property
8.6 out of 10, Excellent, (1001)
"Hotel was very clean, breakfast was excellent and staff was very friendly "
The price is S$138
includes taxes & fees
26 Aug - 27 Aug
Best Western Plus Sebastian Hotel & Suites
Sebastian Gardens Inn & Suites
1 bedroom

Sebastian Gardens Inn & Suites

2.0 star property
4.6 out of 10, (43)
"Worst hotel ever. Couldnt stay. There was a hole in yhe window roaches everywhere. Pictures were way different. There were people and police harrasing everyone in the parking lot. I wany my money back. "
The price is S$95
includes taxes & fees
20 Aug - 21 Aug
Sebastian Gardens Inn & Suites
Melbourne Beach Resort & Surf Club
Property grounds

Melbourne Beach Resort & Surf Club

2.0 star property
9.8 out of 10, Exceptional, (171)
"Place has a great location and super clean."
The price is S$277
includes taxes & fees
10 Sept - 11 Sept
Melbourne Beach Resort & Surf Club
Port d'Hiver
Living area

Port d'Hiver

4.0 star property
10.0 out of 10, Exceptional, (161)
"This is a remarkable hotel. We had the most beautiful room. Thank you to the staff who added to our wonderful stay. "
Port d'Hiver
Tuckaway Shores Resort
Boating

Tuckaway Shores Resort

2.5 star property
9.6 out of 10, Exceptional, (392)
"Always a great stay!"
The price is S$230
includes taxes & fees
20 Aug - 21 Aug
Tuckaway Shores Resort
Seaglass Inn
Miscellaneous

Seaglass Inn

4.0 star property
10.0 out of 10, Exceptional, (186)
"What a cute place! It’s a gem. Breakfast was tasty. The room was so comfortable- we didn’t want to leave. We borrowed bikes and rode to the beach and around the area. Good restaurants nearby too. Highly recommend!"
The price is S$298
includes taxes & fees
20 Aug - 21 Aug
Seaglass Inn
Bleu Beach Resort
Front of property

Bleu Beach Resort

2.0 star property
8.6 out of 10, Excellent, (685)
"We were very happy with our stay! Nice property, friendly staff, good restaurant/bar! Would definitely recommend!"
The price is S$227
includes taxes & fees
20 Aug - 21 Aug
Bleu Beach Resort
Ocean Front Paradise Resort
View from property

Ocean Front Paradise Resort

3.0 star property
9.2 out of 10, Wonderful, (166)
"We found the property just right, was nice and clean with easy access to the beach at any time, plenty of restaurants within walking distance."
The price is S$187
includes taxes & fees
20 Aug - 21 Aug
Ocean Front Paradise Resort
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
Breakfast, lunch, dinner served; American cuisine, pool views

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

4.0 star property
8.6 out of 10, Excellent, (1012)
"We have an amazing time at this hotel with our family!"
The price is S$256
includes taxes & fees
24 Aug - 25 Aug
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
Sea Scape Oceanfront Motel
Exterior

Sea Scape Oceanfront Motel

2.0 star property
9.2 out of 10, Wonderful, (782)
"Nice & Cozy....Staff was excellent!"
The price is S$115
includes taxes & fees
21 Aug - 22 Aug
Sea Scape Oceanfront Motel
Element Melbourne Oceanfront
Outdoor pool

Element Melbourne Oceanfront

3.0 star property
9.2 out of 10, Wonderful, (65)
"The hotel was clean, recently remodeling the staff was very friendly "
The price is S$272
includes taxes & fees
28 Aug - 29 Aug
Element Melbourne Oceanfront
Crowne Plaza Melbourne - Oceanfront by IHG
On the beach, sun-loungers, beach umbrellas, beach towels

Crowne Plaza Melbourne - Oceanfront by IHG

3.5 star property
8.4 out of 10, Very good, (1002)
"Great hotel"
The price is S$219
includes taxes & fees
21 Aug - 22 Aug
Crowne Plaza Melbourne - Oceanfront by IHG
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Check out hotels with free breakfast in Palm Bay

Quality Inn Palm Bay - Melbourne I-95
Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, pool loungers

Quality Inn Palm Bay - Melbourne I-95

2.5 star property
8.0 out of 10, Very good, (1003)
The price is S$105
includes taxes & fees
14 Sept - 15 Sept
Quality Inn Palm Bay - Melbourne I-95

Pet-friendly hotels in Palm Bay you'll enjoy

Holiday Inn Express & Suites Palm Bay by IHG
Free daily buffet breakfast

Holiday Inn Express & Suites Palm Bay by IHG

2.5 star property
9.0 out of 10, Wonderful, (1002)
The price is S$121
includes taxes & fees
7 Sept - 8 Sept
Holiday Inn Express & Suites Palm Bay by IHG

Hotels with a pool in Palm Bay may fit your trip

Quality Inn Palm Bay - Melbourne I-95
Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, pool loungers

Quality Inn Palm Bay - Melbourne I-95

2.5 star property
8.0 out of 10, Very good, (1003)
The price is S$105
includes taxes & fees
14 Sept - 15 Sept
Quality Inn Palm Bay - Melbourne I-95
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.

Where to stay in Palm Bay

Find the best Palm Bay areas for the activities you enjoy most. Learn more about Palm Bay
Learn more about Palm Bay

Port Malabar

While Port Malabar may not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Melbourne Beach and Melbourne Harbor Marina.

Tillman

Tillman might not have many top sights, but Melbourne Beach and Melbourne Harbor Marina are two attractions nearby that you can check out.

Bayside Lakes Commercial Center

Check out nearby sights like Sebastian Fishing Museum while you're spending some time in Bayside Lakes Commercial Center and the surrounding area.

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
Photo by Chasing Adventure
Open Photo by Chasing Adventure

Top Palm Bay Hotel Reviews

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

10/10 Excellent
"Stayed for a weekend for a family event, Everyone is super nice and friendly everything was great no complaints "
kristina 2-night trip
Posted 1 day ago
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

Frequently asked questions

What's the best place for a stay in Palm Bay?

Hyatt Place Melbourne / Palm Bay / I-95 is a favourite 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 visit. See all available top hotels, or 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 bookings are fully refundable if you cancel before the hotel’s cancellation deadline, which in most cases is within 24 or 48 hours of the scheduled arrival. If you booked a non-refundable reservation, you might still have the option to cancel and receive a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Palm Bay.

What's the best accommodation for a budget-friendly stay in Palm Bay?

Based on reviews, Quality Inn Palm Bay - Melbourne I-95 is a popular hotel for our travellers who want a more economical choice, and features free breakfast and free WiFi. Another top choice for your stay on the cheap is Comfort Suites Palm Bay - Melbourne. View all budget hotels in Palm Bay.

What's the best family accommodation 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. Also, attractions in the area such as Brevard Zoo and North County Aquatic Center are fun for children of all ages. Find more child-friendly accommodations in Palm Bay.

What's the best hotel for a romantic holiday to Palm Bay?

Comfort Suites Palm Bay - Melbourne is a favourite hotel for couples, and features flat-screen TVs and free breakfast. See all romantic hotels in Palm Bay.

What's the best 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 other good options for your stay. See all available hotels listed as LGBTQ-friendly in Palm Bay.

What's the best dog-friendly place to stay in Palm Bay?

Home2 Suites by Hilton Palm Bay Melbourne I 95 is a top hotel for people travelling with their pets, and offers an outdoor pool and a fitness centre for its human guests. Other good options to stay with your pet include Hyatt Place Melbourne / Palm Bay / I-95 and Holiday Inn Express & Suites Palm Bay by IHG. See more pet-friendly hotel accommodations in Palm Bay.

What are some accommodation options 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 an additional hotel with an on-site pool. View all hotels with pools in Palm Bay.

What is the best spa hotel in Palm Bay?

Holiday Inn Express & Suites Palm Bay, an IHG Hotel is a top spa hotel featuring a pool and a 24-hour fitness centre. Why not spend some time relaxing in the hot tub? See all spa hotels in Palm Bay.

What is staying in Palm Bay like?

Visitors to Palm Bay will definitely enjoy the shopping, beaches and restaurants. Tourists can also enjoy the city's football matches and cafés. In Palm Bay, there are 178 hotels and other accommodation options to choose from. Find out more about Palm Bay.

What is there to see in Palm Bay?

A favourite place to visit is Palm Bay Regional Park. You'll also find Melbourne Beach and Melbourne Harbor Marina in the area. Take a look at what more there is to see and do in Expedia's Palm Bay guide.

What's the weather like in Palm Bay?

The hottest months are usually July and August, with an average temperature of 27°C, while the coldest months are January and February, with an average of 19°C. The rainiest months in Palm Bay are September, August, July and June, with each month seeing an average of 192 mm of rainfall.