Palm Bay Holidays from £569

Book a Hotel + Flight or Car together to unlock savings

Photo by Chasing Adventure

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 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

    Packages with flights are ATOL protected

Your Palm Bay Holiday

Renowned for its beaches and laid-back lifestyle, Palm Bay is a fabulous getaway destination. Book one of our Palm Bay holiday packages and immerse yourself in all that this impressive city has to offer. Make your trip to Palm Bay even more fulfilling by including some sightseeing. Melbourne Square Mall, Indialantic Beach and Joy and Gordon Patterson Botanical Garden are among the top attractions you'll want to explore. Expedia will help you escape your daily routine. Tailor your holiday to Palm Bay to suit your travel style, whatever that may be!

Top Palm Bay Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Westgate Lakes Resort & Spa Universal Studios Area

Westgate Lakes Resort & Spa Universal Studios Area

4 out of 5
per person
30 Aug - 3 Sept
found 10 hours ago
Return flight included
Dublin (DUB) to Orlando (MCO)
8.2/10 Very Good! (5,097 reviews)
1 more restaurant on the resort would be perfect

Reviewed on 22 Jul 2025

Westgate Palace Hotel / Universal / I-Drive

Westgate Palace Hotel / Universal / I-Drive

4 out of 5
International Drive District
Save 100% on your flight
per person
11 Oct - 18 Oct
found 8 hours ago
Return flight included
London (LGW) to Orlando (MCO)
8.6/10 Excellent! (1,006 reviews)
A very clean and fragrant hotel. Close to all the parks and restaurants. The girl who works at the cafe is very friendly. I highly recommend it.

Reviewed on 22 Jul 2025

Margaritaville Cottages Orlando with H2O Waterpark by Vstays

Margaritaville Cottages Orlando with H2O Waterpark by Vstays

4 out of 5
Save 100% on your flight
per person
1 Oct - 5 Oct
found 1 day ago
Return flight included
London (LGW) to Orlando (MCO)
9/10 Wonderful! (1,003 reviews)
Staff at the front desk did not speak loud enough almost like she didn't want to be bothered during check in. We staid in the cottages and we did not like that we did not have enough toilet paper for our stay. I now understand that it's a self mananged unit but did not see that coming. It was really frustrating having to have to go to target at the end of a tiring day for TP. The facility should have a connivance store on property. The worst part of the stay was on the last day we had the electricity go out in the bathroom and bedroom with no one available to call for help. We had to pack in the dark with our phone lites, this part was extremely frustrating. I did check the breakers and GFI outlets to re-set but we had no luck with that. The property, the restaurant staff and the complementary shuttle staff was were great. Yes I would return but not to a cottage I will stay in the hotel.

Reviewed on 16 Jul 2025

Reunion Resort & Golf Club

Reunion Resort & Golf Club

5 out of 5
Reunion
per person
11 Sept - 18 Sept
found 1 day ago
Return flight included
Manchester (MAN) to Orlando (MCO)
8.8/10 Excellent! (1,331 reviews)
Great place for families

Reviewed on 21 Jul 2025

ette hotel

ette hotel

5 out of 5
per person
23 Aug - 30 Aug
found 13 hours ago
Return flight included
London (LGW) to Orlando (MCO)
9.8/10 Exceptional! (313 reviews)
Love our honeymoon stay

Reviewed on 23 Jul 2025

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

Palm Bay Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Orlando Melbourne Intl. Airport (MLB)
Population
107,900
Max Temp Winter
21ºC
Max Temp Summer
29ºC
Top Sights
Indialantic Beach, The Maxwell C. King Centre and Satellite Beach Beach

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 £79 per night from 3 Aug to 4 Aug
£79
3 Aug - 4 Aug
includes taxes & fees
8.8/10 Excellent! (1,008 reviews)
"Super clean and modern room."

Reviewed on 20 Jul 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 £74 per night from 27 Jul to 28 Jul
£74
27 Jul - 28 Jul
includes taxes & fees
8.4/10 Very Good! (1,005 reviews)
Enjoyed my solo trip
"The room was clean and the staff were friendly. The hotel smelled fresh and inviting! The breakfast was good but I wish there would have been better selections. I always like staing at this hotel when I am in Palm Bay, FL!"

Reviewed on 22 Jul 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 £65 per night from 18 Aug to 19 Aug
£65
18 Aug - 19 Aug
includes taxes & fees
8/10 Very Good! (1,002 reviews)
"Ok"

Reviewed on 19 Jul 2025

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

All Inclusive Holidays

All Inclusive Holidays

Beach Holidays

Beach Holidays

Family Friendly Holidays

Family Friendly Holidays

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

£58
per adult
76% of travellers recommend
Sunset Bioluminescent Comb Jelly & Dolphin Tour
Come see the playful dolphins up close!

2 hour Dolphin Sightseeing Tour in Melbourne Florida

£33
per adult
100% of travellers recommend
2 hour Dolphin Sightseeing Tour in Melbourne Florida
Luxury Tour Boat

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

£22
per adult
Dolphin and Manatee River Cruise Melbourne, Fl. Tour Time 1030
See all activities in Palm Bay

Frequently asked questions

Why should I book my Palm Bay holiday with Expedia?
Choose Expedia to arrange your next adventure simply and all in one place. Our top tip for landing a great deal on a Palm Bay getaway? Bundle your flights, accommodation and/or car hire into a package holiday. Then throw in a couple of awesome tours and activities. Many bookings also include flexible cancellation policies, so there's no need to stress if you have to change your travel plans. Round-the-clock assistance with changing and cancelling your trip is on-hand via our Customer Service Portal link.
When is the best time of year to holiday in Palm Bay?
Enjoy sightseeing but don't like big crowds? Lock in your Palm Bay getaway for May, June and October. Typically, it's a lot quieter than in February, March and July. With average daytime temperatures of 17ºC, January is the coolest month in Palm Bay. The warmest month is July, when you can expect average temperatures of 27ºC throughout the day. Whatever the temperature, you'll discover loads to keep you busy here.
What are the top hotels for my holiday in Palm Bay?
Hyatt Place Melbourne / Palm Bay and Holiday Inn Express & Suites Palm Bay, an IHG Hotel are some excellent getaways in the neighbourhood of Port Malabar. If you want to stay in the Tillman area, check in to Quality Inn Palm Bay - Melbourne I-95 or Home2 Suites by Hilton Palm Bay I 95.
How do I get a cheap holiday to Palm Bay?
Lock in flights that fit your schedule, add a hotel room to your booking and see how much you save with a Palm Bay holiday. It's as simple as that! From flights and hotels to tours and hire cars, Expedia makes travelling cheap and easy. And with more than 400 partner airlines and 321,000 hotel options across the globe to select from, you won't be short of choice. Learn more about how you can save money on your next holiday when you combine your hotel and flight bookings with Expedia.
What should I do on my Palm Bay holiday?
There are plenty of things to explore while having a holiday in Palm Bay. Melbourne Square Mall, Florida Institute of Technology, Indialantic Beach and Melbourne Beach are just some of this city's top attractions.
What is the best area to stay in when on holiday in Palm Bay?
If you'll be visiting Palm Bay Regional Park, maximise your time sightseeing and find somewhere to stay close by. It's one of the top attractions in Palm Bay.
Do I need a visa for my Palm Bay holiday?
Research the latest rules on official government websites. Your nationality and whether you're visiting for study, leisure or business will determine if you require a visa for Palm Bay. Get familiar with the application process, including any required documentation, turnaround times and fees. Finalise your application well in advance to allow sufficient processing time. Some visas may take weeks or even months to obtain, depending on the country.
What should I wear on my Palm Bay holiday?
First, consider the sorts of activities you have planned during your Palm Bay holiday and create a travel wardrobe that can be mixed and matched. For fashion inspiration or even information on dress codes, browse style blogs or social media accounts. Have a look at the weather forecast so you can pack your bags accordingly. The warmest time of year in Palm Bay is July, with average daily temperatures of 27ºC. If you're visiting during the coolest month of January, the mercury hovers around 17ºC during the day.
What does an Expedia Palm Bay holiday include?
Flights, hotels and car hires, or any combination of the three — you decide! Whether you're exploring Palm Bay with the family or travelling by yourself, there's a bundle to match your budget and style. Once you've made your booking, why not add on some tours or activities? Expedia features many properties, with the most sought after in Palm Bay being private holiday homes and apartments. With Expedia, you'll always enjoy the freedom and flexibility to personalise your holiday your way.
Does Expedia offer Book Now, Pay Later Palm Bay holidays?
Your bank balance shouldn't get in the way of going on holiday, so Expedia has come up with a solution to help. Thanks to our partnership with online lender Klarna, it's easier than ever to book a fantastic getaway without making a dent in your savings. Klarna offers flexible payment options during the checkout process that take the worry out of budgeting for your trip. Check out these flexible payment options:

  • Pay monthly holidays: If paying bite-sized amounts each month is something that would work for you, Klarna offers just that! Paying in easy monthly instalments will make your holiday dreams possible.
  • No-deposit holidays: Hitting the "book now" button is easier with this option. With no deposit required for your getaway, you can Book Now, Pay Later and start packing your bags.

Can I choose my airline with a Palm Bay Expedia holiday?
Expedia has access to more than 400 partner airlines globally, so you certainly can. Just pick the carrier you want and create your ideal Palm Bay getaway.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.