Palm Bay Holidays

Book a Hotel + Flight or Car together to unlock savings

  • 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

The Annual Holiday Sale

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

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
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

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$298 per night from 22 Feb to 23 Feb
NZ$298
22 Feb - 23 Feb
includes taxes & fees
9/10 Wonderful! (1,200 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 NZ$215 per night from 22 Feb to 23 Feb
NZ$215
22 Feb - 23 Feb
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
Clean room. Friendly attendants.

Reviewed on 13 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 NZ$175 per night from 23 Feb to 24 Feb
NZ$175
23 Feb - 24 Feb
includes taxes & fees
8/10 Very Good! (1,027 reviews)
everything was fine

Reviewed on 11 Feb 2026

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

Sunset dolphin and bioluminescent comb jelly tour SoBe Surf and Paddle Orlando Cocoa Beach area

Sunset Bioluminescent Comb Jelly & Dolphin Tour

NZ$132
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.