Exclusive Palm Bay Beach Vacation Deals

Palm Bay Beach vacation package deals

Price found within the past 48 hours. Click for updated prices.
Legacy Beach Suites

Legacy Beach Suites

2.5 out of 5
Price was $1,277, price is now $1,019 per person
$1,019
per person
Jan 4 - Jan 9
found 6 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to George Town (GGT)
Grand Isle Resort & Residences

Grand Isle Resort & Residences

4 out of 5
Save 100% on your flight
Price was $3,213, price is now $2,341 per person
$2,341
per person
Jan 4 - Jan 9
found 6 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to George Town (GGT)
A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this smoke-free resort. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Relax with a drink at one of the 2 poolside bars and enjoy perks like free self parking.
Exuma Palms Resort

Exuma Palms Resort

4.5 out of 5
Price was $1,522, price is now $1,156 per person
$1,156
per person
Jan 4 - Jan 9
found 6 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) 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.
Saint Francis Resort

Saint Francis Resort

3.5 out of 5
Price was $1,827, price is now $1,412 per person
$1,412
per person
Jan 4 - Jan 9
found 6 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) 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.
Peace & Plenty Island Cottages

Peace & Plenty Island Cottages

3 out of 5
Price was $3,412, price is now $2,773 per person
$2,773
per person
Dec 26 - Dec 31
found 1 day ago
Roundtrip flight included
Boston (BOS) to George Town (GGT)
This hotel features a bar/lounge, free WiFi in public areas, and a snack bar/deli. A safe deposit box and concierge services are also provided.
Beachfront White Palm Villa - Tar Bay

Beachfront White Palm Villa - Tar Bay

2 out of 5
Save 100% on your flight
Price was $4,072, price is now $3,332 per person
$3,332
per person
Jan 4 - Jan 9
found 6 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) 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,019 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
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
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
Beachside Exuma Villa newly remodeled!Great location near resorts & restaurants

Beachside Exuma Villa newly remodeled!Great location near resorts & restaurants

This vacation home includes free WiFi in public areas and laundry facilities.
Kitchen
Washer
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.