Palm Bay Holidays from AU$2,891

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

Price found within the past 48 hours. Click for updated prices.
Westgate Blue Tree Resort in Lake Buena Vista

Westgate Blue Tree Resort in Lake Buena Vista

3.5 out of 5
per person
19 Jul - 26 Jul
Return flight included
Brisbane (BNE) to Orlando (MCO)
8.2/10 Very Good! (818 reviews)
Great location, nice 2 bedroom suite. Pools are nice, alot of things to do on property. Only 10 minutes to disney. Will be staying here again on our next Disney trip

Reviewed on 29 Apr. 2024

Evermore Orlando Resort

Evermore Orlando Resort

4 out of 5
per person
19 Jul - 26 Jul
Return flight included
Brisbane (BNE) to Orlando (MCO)
9.4/10 Exceptional! (40 reviews)
Friendly staff, great food and clean environment, comfortable rooms

Reviewed on 11 Apr. 2024

Residence Inn by Marriott Orlando Flamingo Crossing/Western Entrance

Residence Inn by Marriott Orlando Flamingo Crossing/Western Entrance

3 out of 5
Bay Lake
per person
19 Jul - 26 Jul
Return flight included
Brisbane (BNE) to Orlando (MCO)
9.6/10 Exceptional! (773 reviews)
Hotel is excellent; room comfortable and well appointed; breakfast offered good variety; bar and food service was excellent; grounds were lovely; location is good. However, the internet at hotel was awful and we had to make last minute arrangements in order to work that were somewhat costly. This was why we had booked this hotel - for work. The staff working breakfast was wonderful. The young man that checked us in on 4/21 was very courteous and helpful. Did not find other front desk workers very courteous during our stay.

Reviewed on 28 Apr. 2024

B Resort & Spa in the Disney Springs Resort Area

B Resort & Spa in the Disney Springs Resort Area

4 out of 5
per person
19 Jul - 26 Jul
Return flight included
Brisbane (BNE) to Orlando (MCO)
8.4/10 Very Good! (205 reviews)
Great hotel. Close enough to Disney. Pool wasn't open but otherwise highly recommend.

Reviewed on 3 May 2024

Cypress Pointe Resort

Cypress Pointe Resort

4 out of 5
per person
19 Jul - 26 Jul
Return flight included
Brisbane (BNE) to Orlando (MCO)
8.8/10 Excellent! (1,978 reviews)
I have been visiting Florida for decades and this was the first time I have been in a facility where there were waterbugs in the kitchen area and primary bedroom. I have a terrible aversion to them and having them appear in the suite made me disgusted.

Reviewed on 2 May 2024

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 Andretti Thrill Park and Melbourne Beach.

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$144 per night from 21 May to 22 May
AU$144
per night
21 May - 22 May
8/10 Very Good! (1,002 reviews)
"Excellent service and location"

Reviewed on 1 May 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$198 per night from 9 May to 10 May
AU$198
per night
9 May - 10 May
9/10 Wonderful! (939 reviews)
"Really nice spot and bass pro shop is right across the way along with some other shopping"

Reviewed on 30 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$186 per night from 5 May to 6 May
AU$186
per night
5 May - 6 May
9/10 Wonderful! (1,000 reviews)
Comfortable and Clean
"Perfect. Great room. Enjoyed the pool. Had traveled up from a stay a The Boca Raton in Boca and I thought the Holiday Inn was every bit as comfortable."

Reviewed on 29 Apr. 2024

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