Palm Bay Vacations from ¥187,916

Book a Hotel + Flight or Car together to unlock savings

Photo by Chasing Adventure

The Latest Palm Bay Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Florida Hotel & Conference Center in the Florida Mall
Westgate Town Center Resort
Margaritaville Cottages Orlando with H2O Waterpark by Vstays
Magic Village Yards, Trademark Collection by Wyndham
Meliá Orlando Celebration

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

Find the Best Palm Bay Vacation Packages

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 ¥16,855 per night from Nov 23 to Nov 24
¥16,855
¥18,878 total
Nov 23 - Nov 24
includes taxes & fees
9/10 Wonderful! (1,103 reviews)
Friendly staff and clean room. We were told the wrong time for breakfast and went down and found out that It already ended.

Reviewed on Nov 11, 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 ¥13,144 per night from Nov 23 to Nov 24
¥13,144
¥14,721 total
Nov 23 - Nov 24
includes taxes & fees
8.4/10 Very Good! (1,000 reviews)
Staff was above & beyond

Reviewed on Nov 1, 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 ¥10,620 per night from Nov 23 to Nov 24
¥10,620
¥11,894 total
Nov 23 - Nov 24
includes taxes & fees
8/10 Very Good! (1,005 reviews)
Everything was great, Guy at the front desk was great, made me feel welcomed and checked me in swiftly.

Reviewed on Nov 7, 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

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.