Palm Bay Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to S$134 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

The Annual Holiday Sale

Members save up to 40% on hotels. Plan this year’s big trip and save.
Book now

Where to stay in Palm Bay

Find the best Palm Bay areas and neighborhoods for the activities you enjoy most. Learn more about Palm Bay
Sebastian Inlet in Brevard and Indian River Counties, Florida

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.

Find hotels in Port Malabar

Top hotels in Palm Bay

Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95

3 out of 5
1435 SPORTSMAN LANE Palm Bay FL
Fully refundableReserve now, pay when you stay
The price is S$227 per night from 19 Feb to 20 Feb
S$227
19 Feb - 20 Feb
includes taxes & fees
9/10 Wonderful! (1,208 reviews)
Excellent

Reviewed on 10 Feb, 2026

Hyatt Place Melbourne / Palm Bay / I-95
Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne

2.5 out of 5
1175 Malabar Road, NE Palm Bay FL
Fully refundableReserve now, pay when you stay
The price is S$133 per night from 15 Mar to 16 Mar
S$133
15 Mar - 16 Mar
includes taxes & fees
8.6/10 Excellent! (1,002 reviews)
We only stayed one night this time, but I have to give a five star rating for the over all experience. We were out of town for our son's birthday, and of all days, our car decided to act up due to a battery issue. My husband and I were very stressed about the trip and trying our best not to let the ...

Reviewed on 6 Feb, 2026

Comfort Suites Palm Bay - Melbourne
Quality Inn Palm Bay - Melbourne I-95

Quality Inn Palm Bay - Melbourne I-95

2.5 out of 5
890 Palm Bay Rd Ne Palm Bay FL
Fully refundableReserve now, pay when you stay
The price is S$127 per night from 15 Mar to 16 Mar
S$127
15 Mar - 16 Mar
includes taxes & fees
8/10 Very Good! (1,042 reviews)
everything was fine

Reviewed on 11 Feb, 2026

Quality Inn Palm Bay - Melbourne I-95
See all 2,641 properties in Palm Bay
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.

What to do in Palm Bay

Brevard County Tours, dolphin and manatee tours in Palm Bay, FL

Brevard County Tours, dolphin and manatee tours in Palm Bay, FL

S$51
per adult
100% of travellers recommend
Brevard County Tours, dolphin and manatee tours in Palm Bay, FL
Yes They Jump for us.

2 Hr Dolphin Melbourne, Merritt Island ,Cocoa Beach.1030 am

S$50
per adult
2 Hr Dolphin Melbourne, Merritt Island ,Cocoa Beach.1030 am
Come see the playful dolphins up close!

2 hour Dolphin Sightseeing Tour in Melbourne Florida

S$85
per adult
100% of travellers recommend
2 hour Dolphin Sightseeing Tour in Melbourne Florida
See all activities in Palm Bay

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.