Palm Bay Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Chasing Adventure
  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

Our guide on 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

Palm Bay Holiday

Our pick of the best Palm Bay Hotel Deals

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 NZ$220 per night from 11 Jan to 12 Jan
NZ$220
11 Jan - 12 Jan
includes taxes & fees
9/10 Wonderful! (1,163 reviews)
Everything.

Reviewed on 27 Dec 2025

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 NZ$172 per night from 18 Jan to 19 Jan
NZ$172
18 Jan - 19 Jan
includes taxes & fees
8.6/10 Excellent! (1,002 reviews)
Todo muy bueno, lo recomiendo, solo un pequeño detalle, las almohadas necesitan un update son duras por lo demas todo excelente 😀

Reviewed on 31 Dec 2025

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 NZ$156 per night from 18 Jan to 19 Jan
NZ$156
18 Jan - 19 Jan
includes taxes & fees
8/10 Very Good! (1,016 reviews)
Friendly staff, nice, clean and comfortable environment. Rooms are nice and homely. Don’t let me forget quite… no noise at all.. and I give the breakfast 10/10

Reviewed on 30 Dec 2025

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.

What to do 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.