Palm Bay Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to S$1,300 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

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$148 per night from 27 May to 28 May
S$148
27 May - 28 May
includes taxes & fees
9/10 Wonderful! (1,307 reviews)
Very clean room, nice staff, good breakfast, and parking was easy.

Reviewed on 12 May, 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 refundable
The price is S$109 per night from 25 May to 26 May
S$109
25 May - 26 May
includes taxes & fees
8.8/10 Excellent! (1,005 reviews)
Everything was phenomenal.

Reviewed on 14 May, 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 refundable
The price is S$106 per night from 8 Jun to 9 Jun
S$106
8 Jun - 9 Jun
includes taxes & fees
8/10 Very Good! (1,050 reviews)
Breakfast was excellent, however in the rooms needed ironing board, great place to stay

Reviewed on 14 May, 2026

Quality Inn Palm Bay - Melbourne I-95
See all 2,687 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

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
2 hour Dolphin Sightseeing Tour in Melbourne Florida

2 hour Dolphin Sightseeing Tour in Melbourne Florida

S$85
per adult
100% of travellers recommend
2 hour Dolphin Sightseeing Tour in Melbourne Florida
Sunset Bioluminescent Comb Jelly & Dolphin Tour

Sunset Bioluminescent Comb Jelly & Dolphin Tour

S$100
per adult
92% of travellers recommend
Sunset Bioluminescent Comb Jelly & Dolphin Tour
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.