Palm Bay Vacations from ￥318,225

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 ￥9,995 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

The Latest Palm Bay Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Caribe Royale Orlando

Caribe Royale Orlando

4.5 out of 5
per person
Jul 28 - Aug 3
Roundtrip non-stop flight included
Tokyo (TYO) to Orlando (MCO)
9/10 Wonderful! (3,338 reviews)
Both my wife and I enjoying our stay. I would highly recommend Caribe Royale Orlando.

Reviewed on May 16, 2024

ette hotel

ette hotel

4.5 out of 5
per person
Jul 28 - Aug 3
Roundtrip non-stop flight included
Tokyo (TYO) to Orlando (MCO)
9.8/10 Exceptional! (138 reviews)
The Ette was a fantastic experience for my daughter and I as we were in Orlando for The Summit cheer competition. The hotel is beautiful, everything done perfectly, and the staff was the best we’ve ever encountered. They were also so incredibly sweet to my daughter each day wishing her good luck and asking her how she did. The breakfasts were delicious, the rooms so comfortable, and the entire grounds impeccably kept. We’ll definitely go back!

Reviewed on May 6, 2024

Conrad Orlando

Conrad Orlando

5 out of 5
per person
Jul 28 - Aug 3
Roundtrip non-stop flight included
Tokyo (TYO) to Orlando (MCO)
9.6/10 Exceptional! (26 reviews)
It’s gorgeous and the level of hospitality exceeds expectations.

Reviewed on Apr 24, 2024

Villatel Orlando Resort

Villatel Orlando Resort

4 out of 5
per person
Jul 28 - Aug 3
Roundtrip non-stop flight included
Tokyo (TYO) to Orlando (MCO)
10/10 Exceptional! (16 reviews)
Amazing place and location

Reviewed on Apr 2, 2024

The Delaney Hotel

The Delaney Hotel

3.5 out of 5
South Orange
per person
Jul 28 - Aug 3
Roundtrip non-stop flight included
Tokyo (TYO) to Orlando (MCO)
9.6/10 Exceptional! (933 reviews)
Very nice and quiet little gem of a hotel that is still really close to everything in Orlando.

Reviewed on May 12, 2024

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

4/5(95 area reviews)

While there might not be top attractions in Port Malabar, you can explore the larger area and discover places like Andretti Thrill Park and Melbourne Beach.

Find hotels in Port Malabar

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 ￥11,719 per night from May 30 to May 31
￥11,719
per night
May 30 - May 31
8/10 Very Good! (1,003 reviews)
"Nice area"

Reviewed on May 8, 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 ￥16,553 per night from Jun 2 to Jun 3
￥16,553
per night
Jun 2 - Jun 3
9/10 Wonderful! (949 reviews)
"Excellent Hotel,My favorite at Palm Bay Florida"

Reviewed on May 14, 2024

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 ￥12,875 per night from May 19 to May 20
￥12,875
per night
May 19 - May 20
8.4/10 Very Good! (991 reviews)
"Overall, we had a good experience while visiting the Comfort Suites Palm Bay - Melbourne."

Reviewed on May 13, 2024

Comfort Suites Palm Bay - Melbourne
See all 2,433 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.

Frequently asked questions

How much does a Palm Bay vacation package cost?
Choose from any combination of hotels, flights and car rentals, and you can be vacationing in Palm Bay from just ￥318,225. 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 vacation 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 neighborhood 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 vacation?
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 vacation package is the easiest way to organize 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 vacation 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 vacation 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

4.5/5(24 reviews)

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

4.5/5(14 reviews)

Though Palm Bay Hospital might be what brings you to town, perhaps you'll have a chance to explore more of Palm Bay while you are here.

Palm Bay Hospital
Image for Brevard Community College

Brevard Community College

4.5/5(3 reviews)

Walk around the campus 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 Dolphin Tours along and near the beautiful Indian River Lagoon

Dolphin Tours along and near the beautiful Indian River Lagoon

￥5,892
Per adult
100% of travellers recommend
Dolphin Tours along and near the beautiful Indian River Lagoon
Image for Sunset Bioluminescent Comb Jelly & Dolphin Tour

Sunset Bioluminescent Comb Jelly & Dolphin Tour

￥11,637
Per adult
Sunset Bioluminescent Comb Jelly & Dolphin Tour
Image for Private Airboat Bowfishing Palm Bay Florida

Private Airboat Bowfishing Palm Bay Florida

￥73,655
Per adult
Private Airboat Bowfishing Palm Bay Florida
See all activities in Palm Bay

Other vacations you might like

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