Exclusive Palm Bay Beach Vacation Deals

Palm Bay Beach vacation package deals

Price found within the past 48 hours. Click for updated prices.
Hideaways Exuma

Hideaways Exuma

3 out of 5
Price was $1,494, price is now $1,224 per person
$1,224
per person
Jun 24 - Jun 30
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) to George Town (GGT)
A private beach and a restaurant are featured at this hotel. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Families will appreciate the arcade/game room and onsite laundry facilities.
Saint Francis Resort

Saint Francis Resort

3.5 out of 5
Price was $2,063, price is now $1,476 per person
$1,476
per person
May 30 - Jun 3
found 11 hours ago
Roundtrip non-stop flight included
Austin (AUS) to George Town (GGT)
A marina and a restaurant are featured at this hotel. Unwind with a drink at the bar/lounge and enjoy perks like free continental breakfast and free WiFi. A terrace, a garden, and express check-in are also on offer.
The Suite Life

The Suite Life

4 out of 5
Price was $1,585, price is now $1,278 per person
$1,278
per person
May 30 - Jun 3
found 11 hours ago
Roundtrip non-stop flight included
Austin (AUS) to George Town (GGT)
This vacation home doesn't skimp on freebies - guests receive free WiFi and free self parking. A picnic area, dry cleaning, and laundry facilities are also on offer.
Exuma Palms Resort

Exuma Palms Resort

4.5 out of 5
Price was $1,951, price is now $1,575 per person
$1,575
per person
May 18 - May 25
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to George Town (GGT)
A private beach and an outdoor pool are featured at this luxury resort. Dine at the beachfront restaurant and relax with free beach cabanas. Enjoy a meal from the restaurant and perks like free self parking and free WiFi.
Aqua Village Resort

Aqua Village Resort

3 out of 5
Price was $1,825, price is now $1,490 per person
$1,490
per person
May 30 - Jun 3
found 11 hours ago
Roundtrip non-stop flight included
Austin (AUS) to George Town (GGT)
This houseboat doesn't skimp on freebies - guests receive free continental breakfast and free WiFi. Luggage storage and concierge services are also provided.
Beachfront White Palm Villa - Tar Bay

Beachfront White Palm Villa - Tar Bay

2 out of 5
Price was $2,736, price is now $2,372 per person
$2,372
per person
May 30 - Jun 3
found 11 hours ago
Roundtrip non-stop flight included
Austin (AUS) to George Town (GGT)
This vacation home features a private beach and free WiFi in public areas.

Frequently asked questions

How much are vacation packages to Palm Bay Beach?
Grab an express ticket to an unbeatable deal with Travelocity's $1,224 Palm Bay Beach vacation package. Not only will you save a pile of cash on your return flights and hotel stay, you can also add on a couple more interesting local tours or even a rental car.
Where can I get the best vacation package deals for Palm Bay Beach?
It's hard to top Travelocity when it comes to finding your Palm Bay Beach package deal. There are at least 400 partner airlines and 1,000,000 properties around the world to choose from. Book your trip now and get ready to tick another place off your list.
Why should I purchase my Palm Bay Beach vacation bundle with Travelocity?
You'll not only save loads, but you can also access our round-the-clock support, high-quality service and a Price Match Guarantee. Journey across the globe, uncover lesser-known sights and create long-lasting memories — we'll take care of the important details.

Top Palm Bay Beach hotel deals

Hideaways Exuma

Hideaways Exuma

3 out of 5
Jolly Hall at Queens Highway George Town Exuma Islands
$214 nightly
The price is $250 total per night
$250 total
Apr 19 - Apr 20
Total with taxes and fees
A private beach and a restaurant are featured at this hotel. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Families will appreciate the arcade/game room and onsite laundry facilities.
On private beach
Pool
Peace and Plenty Resort

Peace and Plenty Resort

3 out of 5
Queen's Highway, EX29055 George Town Exuma Islands
$344 nightly
The price is $373 total per night
$373 total
May 5 - May 6
Total with taxes and fees
A marina and a restaurant are featured at this Colonial hotel. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Relax with a drink at one of the 3 bars/lounges and enjoy perks like free self parking.
Pool
Parking included
HGTV-Featured Beachfront Villa / Steps to Sand / Resort Amenities Included

HGTV-Featured Beachfront Villa / Steps to Sand / Resort Amenities Included

George Town Exuma
A gym is featured at this villa, along with a garden and laundry facilities. There's fun for all ages with a playground and an arcade/game room, and barbecue grills are available on site. Concierge services are provided for your convenience.
Pool
Kitchen
Don't see what you're looking for?
See all available properties in Palm Bay Beach
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.