Palm Bay Holidays from AU$3,235

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 AU$460 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

Your Palm Bay Holiday

The beaches and laid-back lifestyle are just the start of the things Palm Bay has going for it. Discover the sights and sounds of this lively city the way you want with a tailor-made Palm Bay holiday package. If taking in sights is on the cards during your trip to Palm Bay, swing by popular attractions like Melbourne Square Mall, Indialantic Beach and Joy and Gordon Patterson Botanical Garden. Check out Expedia's wide range of travel options and book your ultimate holiday to Palm Bay today.

The Latest Palm Bay Holiday Deals

ette hotel

ette hotel

4.5 out of 5
per person
14 Jun - 21 Jun
Return flight included
Brisbane (BNE) to Orlando (MCO)
9.8/10 Exceptional! (131 reviews)
I stay at ette every time when I travel to Orlando. Love!

Reviewed on 19 Apr. 2024

Grand Beach Resort

Grand Beach Resort

3 out of 5
per person
14 Jun - 21 Jun
Return flight included
Brisbane (BNE) to Orlando (MCO)
9.4/10 Exceptional! (1,908 reviews)
Well maintained, staff super friendly, room was clean and went above my expexctations.would definatley use Grand Beach again if traveling to the area.

Reviewed on 20 Apr. 2024

Westgate Blue Tree Resort in Lake Buena Vista

Westgate Blue Tree Resort in Lake Buena Vista

3.5 out of 5
per person
14 Jun - 21 Jun
Return flight included
Brisbane (BNE) to Orlando (MCO)
8.2/10 Very Good! (809 reviews)
The stay was better than excepted. Very nice!

Reviewed on 22 Apr. 2024

Westgate Vacation Villas Resort

Westgate Vacation Villas Resort

4 out of 5
per person
14 Jun - 21 Jun
Return flight included
Brisbane (BNE) to Orlando (MCO)
7.4/10 Good! (1,043 reviews)
The accommodation were excellent, as well as staff. The water park was a great way to spend a relaxing day, reasonable price.

Reviewed on 22 Apr. 2024

Silver Lake Resort

Silver Lake Resort

3.5 out of 5
per person
14 Jun - 21 Jun
Return flight included
Brisbane (BNE) to Orlando (MCO)
8.4/10 Very Good! (1,327 reviews)
Only thing that could be imporved would be the upkeep on cleaning the 3rd pool off by its self, just a little tree fallings and bugs, but its nice that not many people use that pool so its nice to have the possibility to have a pool all to our self most of the time. Still a really great resort and i would probably stay here again

Reviewed on 13 Apr. 2024

Prices and availability subject to change. Additional terms may apply.

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
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 Joy and Gordon Patterson Botanical Garden.

Find hotel + flight trips 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

Our pick of the best Palm Bay Hotel Deals

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 AU$132 per night from 12 May to 13 May
AU$132
per night
12 May - 13 May
8/10 Very Good! (1,002 reviews)
"Nice check-in area. Plenty of parking. Quiet room."

Reviewed on 19 Apr. 2024

Quality Inn Palm Bay - Melbourne I-95
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 refundable
The price is AU$186 per night from 29 Apr to 30 Apr
AU$186
per night
29 Apr - 30 Apr
9/10 Wonderful! (929 reviews)
"Beautiful surroundings, close to many options, and very clean!! Also, the water pressure in the shower is AWESOME!"

Reviewed on 19 Apr. 2024

Hyatt Place Melbourne / Palm Bay / I-95
Holiday Inn Express & Suites Palm Bay, an IHG Hotel
Holiday Inn Express & Suites Palm Bay, an IHG Hotel
2.5 out of 5
1206 Malabar Rd Se, Palm Bay, FL
Fully refundable
The price is AU$189 per night from 28 Apr to 29 Apr
AU$189
per night
28 Apr - 29 Apr
9/10 Wonderful! (1,003 reviews)
"Very clean and welcoming!!! Great room. Will definitely stay again!!!"

Reviewed on 21 Apr. 2024

Holiday Inn Express & Suites Palm Bay, an IHG Hotel
See all 2,455 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

All Inclusive Holidays
beach holidays

Beach Holidays

Beach Holidays
family friendly holidays

Family Friendly Holidays

Family Friendly Holidays

Frequently asked questions

How much does a Palm Bay holiday package cost?
Choose from any combination of hotels, flights and car rentals, and you can be holidaying in Palm Bay from just AU$3,235. And the more you bundle, the more you save. Your dream escape has never been more affordable.
How do I get a cheap travel package to Palm Bay?
Our Palm Bay holiday packages mean plenty of savings for the savvy globetrotter. For the best deal, simply bundle your hotel, flights and rental cars into a convenient package. But great bargains are only the start of your next amazing adventure. When you book with Expedia, you’ll have more than 550 air carriers and 1 000 000 hotels across the globe to choose from. No matter your budget, there’s a package to suit you.
Where should I stay in Palm Bay?
A getaway to Palm Bay isn’t complete without paying a visit to Florida Institute of Technology, Melbourne Beach and Palm Bay Regional Park. Spend your evenings close to these top attractions and make sightseeing a breeze.
What are the top hotels in Palm Bay?
People heading to Palm Bay often make a reservation at Hyatt Place Melbourne / Palm Bay or Holiday Inn Express & Suites Palm Bay, an IHG Hotel. You’ll find them in Port Malabar. Another great neighbourhood is Tillman. Quality Inn Palm Bay - Melbourne I-95 and Comfort Suites Palm Bay - Melbourne are reputable choices in this part of town.
How far in advance should I book my Palm Bay holiday?
To land discount prices, book as early as you can. Air carriers generally advertise flight tickets, along with some of the lowest fares, up to 12 months in advance. Hotels, activities and car rental should also be booked early so you can have the pick of the bunch. If you were hoping for a last-minute getaway in Palm Bay, there are always lots of great deals to be had on Expedia. Book your escape today!
What does an Expedia Palm Bay travel package include?
With Expedia, you can select any combination of flights, hotels and car rentals to build your ideal Palm Bay travel package. Once you’ve made your booking, you can add on all the fun stuff like sightseeing tours and activities. Remember — the more you bundle, the more you’ll save!
What should I know before booking a Palm Bay travel package?
Bundling your bookings into a Palm Bay holiday package is the easiest way to organise your trip. Not only that, you’ll save when you combine your flights, hotels and car rentals. Once you’ve booked, why not add on an activity or a tour?
Can I choose my airline with a Palm Bay Expedia holiday package?
Expedia offers access to more than 550 partner airlines globally, so you certainly can. Simply pick your preferred carrier and create the perfect Palm Bay getaway.
If I'm not able to travel, can I cancel my Palm Bay holiday package?
If your travel plans in Palm Bay have changed, it’s comforting to know that it’s possible to cancel your booking. If you made your booking less than 24 hours ago, you may be eligible to receive a refund. If your booking was made more than 24 hours ago, your airline, hotel or car rental company may impose a fee. To learn more, check our Customer Service Portal.

Discover the most popular places to visit in Palm Bay

Image for Palm Bay Regional Park

Palm Bay Regional Park

Catch an event at Palm Bay Regional Park during your trip to Palm Bay. Wander the beautiful beaches and seaside in the area.

Palm Bay Regional Park
Image for Palm Bay Hospital

Palm Bay Hospital

If Palm Bay Hospital is what brings you to town, hopefully you'll have a chance to explore more of Palm Bay.

Palm Bay Hospital
Image for Brevard Community College

Brevard Community College

Enjoy the student vibe at Brevard Community College as part of your travels around Palm Bay. Wander the beautiful beaches and seaside in the area.

Brevard Community College

What to do in Palm Bay

Image for Sunset Bioluminescent Comb Jelly & Dolphin Tour

Sunset Bioluminescent Comb Jelly & Dolphin Tour

AU$119
Per adult
Sunset Bioluminescent Comb Jelly & Dolphin Tour
Image for Private Airboat Bowfishing Palm Bay Florida

Private Airboat Bowfishing Palm Bay Florida

AU$756
Per adult
Private Airboat Bowfishing Palm Bay Florida
Image for 2 hour Dolphin Sightseeing Tour in Melbourne Florida

2 hour Dolphin Sightseeing Tour in Melbourne Florida

AU$68
Per adult
100% of travellers recommend
2 hour Dolphin Sightseeing Tour in Melbourne Florida
See all activities in Palm Bay

More holiday ideas

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