Book Exclusive Palm Bay Vacation Packages

Choose one or more items to build your trip:

Palm Bay flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
The Shores Resort & Spa

The Shores Resort & Spa

4 out of 5
Price was CA $1,264, price is now CA $574 per person
CA $574
per person
Mar 28 - Apr 3
found 1 day ago
Roundtrip non-stop flight included
Halifax (YHZ) to Orlando (MCO)
Book a stay at this beach hotel in Daytona Beach Shores. Enjoy free WiFi, a full-service spa, and a beach locale. Our guests praise the pool and the restaurant in our reviews. Popular attractions Daytona International Speedway and Beach at Daytona Beach are located nearby.
Westgate Town Center Resort

Westgate Town Center Resort

4 out of 5
Price was CA $1,661, price is now CA $714 per person
CA $714
per person
Mar 27 - Apr 3
found 22 hours ago
Roundtrip non-stop flight included
Halifax (YHZ) to Orlando (MCO)
Book a stay at this family-friendly resort in Kissimmee. Enjoy free WiFi, free parking, and 14 outdoor pools. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Disney's Animal Kingdom® Theme Park and ESPN Wide World of Sports Complex are located nearby.
Westgate Palace Hotel / Universal / I-Drive

Westgate Palace Hotel / Universal / I-Drive

4 out of 5
International Drive District
Price was CA $1,942, price is now CA $886 per person
CA $886
per person
Mar 11 - Mar 17
found 1 day ago
Roundtrip non-stop flight included
Detroit (DTW) to Orlando (MCO)
Book a stay at this family-friendly resort in Orlando. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Universal’s Islands of Adventure and Universal Orlando Resort are located nearby.
Westgate Lakes Resort & Spa Universal Studios Area

Westgate Lakes Resort & Spa Universal Studios Area

4 out of 5
Price was CA $1,434, price is now CA $696 per person
CA $696
per person
Mar 11 - Mar 17
found 1 day ago
Roundtrip non-stop flight included
Detroit (DTW) to Orlando (MCO)
Book a stay at this spa hotel in Orlando. Enjoy free parking, 7 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Universal’s Islands of Adventure and Universal Orlando Resort are located nearby.
Westgate Blue Tree Resort in Lake Buena Vista

Westgate Blue Tree Resort in Lake Buena Vista

3.5 out of 5
Price was CA $1,325, price is now CA $698 per person
CA $698
per person
Mar 11 - Mar 17
found 1 day ago
Roundtrip non-stop flight included
Detroit (DTW) to Orlando (MCO)
Book a stay at this family-friendly hotel in Orlando. Enjoy free parking, room service, and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Disney Springs™ and Epcot® are located nearby.

Top Palm Bay hotels 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
Free cancellation
Reserve now, pay when you stay
The price is CA $141 per night
CA $141
CA $158 total
Jan 18 - Jan 19
includes taxes & fees
Book a stay at this business-friendly hotel in Palm Bay. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Andretti Thrill Park and Andy Semnick-Les Hall Baseball Field are located nearby.
Pool
Breakfast included
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
Free cancellation
Reserve now, pay when you stay
The price is CA $112 per night
CA $112
CA $125 total
Jan 25 - Jan 26
includes taxes & fees
Book a stay at this business-friendly hotel in Palm Bay. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Andretti Thrill Park and Andy Semnick-Les Hall Baseball Field are located nearby.
Pool
Breakfast included
Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne

2.5 out of 5
1175 Malabar Road, NE Palm Bay FL
Free cancellation
Reserve now, pay when you stay
The price is CA $118 per night
CA $118
CA $132 total
Jan 11 - Jan 12
includes taxes & fees
Book a stay at this business-friendly hotel in Palm Bay. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Andretti Thrill Park and Andy Semnick-Les Hall Baseball Field are located nearby.
Pool
Breakfast included
Home2 Suites by Hilton Palm Bay Melbourne I 95

Home2 Suites by Hilton Palm Bay Melbourne I 95

3 out of 5
1425 Sportsman Lane NE Palm Bay FL
Free cancellation
Reserve now, pay when you stay
The price is CA $145 per night
CA $145
CA $162 total
Jan 11 - Jan 12
includes taxes & fees
Book a stay at this business-friendly hotel in Palm Bay. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Andretti Thrill Park and Andy Semnick-Les Hall Baseball Field are located nearby.
Pool
Breakfast included
Holiday Inn Express & Suites Palm Bay by IHG

Holiday Inn Express & Suites Palm Bay by IHG

2.5 out of 5
1206 Malabar Rd Se Palm Bay FL
Free cancellation
The price is CA $143 per night
CA $143
CA $160 total
Jan 22 - Jan 23
includes taxes & fees
Book a stay at this business-friendly hotel in Palm Bay. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Andretti Thrill Park and Andy Semnick-Les Hall Baseball Field are located nearby.
Pool
Breakfast included
Hilton Melbourne, FL

Hilton Melbourne, FL

3.5 out of 5
200 Rialto Place Melbourne FL
Free cancellation
Reserve now, pay when you stay
The price is CA $140 per night
CA $140
CA $157 total
Jan 24 - Jan 25
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Liberty Bell Memorial Museum and Melbourne Square Mall are located nearby.
Pool
Hot tub
Don't see what you're looking for?
See all available properties in Palm Bay
View all properties
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.

Popular places to visit

Palm Bay Hospital

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

Palm Bay Regional Park

4/5(1 review)

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

Brevard Community College

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

Palm Bay Vacations

Get your adventure off to a great start by studying up on Palm Bay before you jet off.

This town can be found 6 miles (10 kilometers) south of West Melbourne. It's also 8 miles (13 kilometers) southwest of Melbourne.

The population of this area of Space Coast is approximately 100,000.

Hotels in Palm Bay

Be the early bird that gets the worm when it comes to organizing your Palm Bay accommodations. With 4 places to stay, your choice is limited. Check them out and secure your room today!

The Comfort Suites Palm Bay - Melbourne and Holiday Inn Express & Suites Palm Bay are our favorite accommodations in Palm Bay. Make a reservation and then get down to the fun stuff — booking your exciting getaway activities.

Places to visit in Palm Bay

If you've got a curious mind, go to Sebastian Fishing Museum. You never know what you'll find there! Need more options? With its dazzling lights and bleeping machines, Andretti Thrill Park is a lively, stimulating place to visit. Have a shot at pinball or simply enjoy watching the youngsters try and decide which game to play first!

Where do you fly into for Palm Bay?

It's time for some one-of-a-kind experiences in Palm Bay. Once you've stepped out of Orlando International Airport (MCO), the main streets will be 50 miles (80 kilometers) away.

Frequently asked questions

How much are vacation packages to Palm Bay?
Adventures are calling in Palm Bay, with Travelocity vacation packages starting as low as CA $574. In addition to flights and hotels, these terrific deals are an easy way to discover more of our wonderful planet.
How long should my Palm Bay vacation be?
Most visitors vacation in Palm Bay for approximately 3 nights. That said, travel is all about exploring new places and creating memories — why not book a couple of additional nights to do just that?
Where can I get the best vacation package deals for Palm Bay?
Travelocity can help you find a Palm Bay package deal. With as many as 400 airlines and 665,000 properties across the world, you're sure to be able to put together the perfect itinerary.
Why should I purchase my Palm Bay vacation bundle with Travelocity?
We've got destinations and experiences to suit every kind of traveler, top-quality service and support available 24/7. And to top all that off, we'll match any lower price you discover with our Price Match Guarantee.
Will I save money on my Palm Bay car rental if I bundle it with hotels and flights?
With a Palm Bay vacation package, you can combine your hotel, car and flight bookings and save a whole lot. If you're eager to see the best of this exciting city, why not start with Walt Disney World®? This must-see attraction is 100 kilometersfrom Palm Bay. With your own wheels, you'll be there in no time.
What is the best time of year to go to Palm Bay?
is high season here, while are the quieter months. If your bank balance is a deciding factor, avoid visiting during as it's usually the most expensive time. The cheapest month to visit is .
Which airport is best for Palm Bay?
Orlando, FL (MCO-Orlando Intl.), 80 kilometersnorthwest of central Palm Bay, is most likely where you'll jet into. Your other options are Melbourne, FL (MLB-Orlando Melbourne Intl.) (14 kilometersaway from central Palm Bay) and Sebring, FL (SEF-Sebring Regional) (90 kilometersaway from central Palm Bay).
What is there to do in Palm Bay?
Palm Bay Hospital deserves to be on your to-do list. After you've checked off this leading attraction, wander through the streets of Palm Bay and find out what makes this wonderful city tick.
Where should I stay when visiting Palm Bay?
After a fun day out in Palm Bay, Port Malabar is a perfect place to put your feet up and relax. You'll find a comfortable bed and a nice warm shower at the Holiday Inn Express & Suites Palm Bay (2.5 stars) and the Comfort Suites Palm Bay - Melbourne (2.5 stars).
Can I go on vacation to Palm Bay at this time?
Don't fly off to Palm Bay without up-to-date facts about travel restrictions and quarantine policies. Travelocity's Covid-19 Travel Advisor will fill in the blanks. Our local experts have pulled together all the information you need to make your vacation as hassle-free as possible.

Photos of local treasures

Browse Palm Bay vacation photos for more inspiration

Photo by Chasing Adventure
Photo by Chasing Adventure
Photo by Chasing Adventure
Photo by Chasing Adventure