Palm Bay Holidays

Photo by Chasing Adventure

  • Plan, book, travel with confidence

    • payments icon

    Better together

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

    Find the right fit

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

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

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$126 per night from 5 Oct to 6 Oct
S$126
5 Oct - 6 Oct
includes taxes & fees
9/10 Wonderful! (1,033 reviews)
"Clean facilities. friendly, efficient and professional staff"

Reviewed on 19 Sept, 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 S$110 per night from 28 Sept to 29 Sept
S$110
28 Sept - 29 Sept
includes taxes & fees
8.4/10 Very Good! (1,011 reviews)
"The staff was friendly & efficient. The kids appreciated the extra space with the sofa coach. They wanted it noted for families. Breakfast was a plus. It offered a variety."

Reviewed on 20 Sept, 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 S$84 per night from 1 Oct to 2 Oct
S$84
1 Oct - 2 Oct
includes taxes & fees
8/10 Very Good! (1,008 reviews)
Excellent location clean good service
"Perfect location, clean, good breakfast, right price."

Reviewed on 21 Sept, 2025

Quality Inn Palm Bay - Melbourne I-95
See all 2,582 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
Luxury Tour Boat

Dolphin and Manatee River Cruise Melbourne, Fl. Tour Time 1030

S$39
per adult
Dolphin and Manatee River Cruise Melbourne, Fl. Tour Time 1030
Ultimate Shark and Fish Combo Beach Excursion

Shark and Fishing Ultimate Combo Beach Fishing Excursion 4 Hrs

S$320
per adult
Shark and Fishing Ultimate Combo Beach Fishing Excursion 4 Hrs
See all activities in Palm Bay

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