Paloma Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Paloma Holiday

Book a customised holiday package to Paloma and experience the wonders of this neighbourhood from sunup to sundown. From its cycling and walking to its unique vibe and personality, there's an infinite list of reasons to visit Paloma. Eager to get out and see the sights during your trip to Paloma? Don't miss nearby attractions such as Promenade at Bonita Bay, Naples-Fort Myers Greyhound Track and Flamingo Island Flea Market. Expedia can help turn your ideal Paloma holiday into reality, no matter your budget or travel plans.

Our guide on where to stay in Paloma

Find the best Paloma areas and neighborhoods for the activities you enjoy most. Learn more about Paloma
Sunset over Bridge along Estero Boulevard, crossing over New Pass from Estero Bay in Bonita Springs

Bonita Bay

1 out of top 10 points of interest in this area

While Bonita Bay isn't home to many top sights, Promenade at Bonita Bay and Bonita Springs Public Beach are some notable places to visit nearby.

Find hotels in Bonita Bay

Our pick of the best Paloma Hotel Deals

Great Wolf Lodge Naples

Great Wolf Lodge Naples

3 out of 5
3900 City Gate Blvd N. Naples FL
Fully refundableReserve now, pay when you stay
The price is AU$270 per night from 12 May to 13 May
AU$270
12 May - 13 May
includes taxes & fees
9.4/10 Exceptional! (743 reviews)
Excellent

Reviewed on 27 Apr 2026

Great Wolf Lodge Naples
Baymont by Wyndham Fort Myers Central

Baymont by Wyndham Fort Myers Central

2.5 out of 5
4850 S Cleveland Ave Fort Myers FL
Fully refundableReserve now, pay when you stay
The price is AU$80 per night from 4 May to 5 May
AU$80
4 May - 5 May
includes taxes & fees
6.8/10 (1,047 reviews)
A very bad experience. When I checked in, the woman at the front desk seemed like she had no desire to work she didn’t even say good evening, and her explanation of where the room was located was given with a poor attitude. The room had a strong musty smell, the sheets had cigarette burn marks, and ...

Reviewed on 27 Apr 2026

Baymont by Wyndham Fort Myers Central
Margaritaville Beach Resort Fort Myers

Margaritaville Beach Resort Fort Myers

4 out of 5
251 Crescent Street Fort Myers Beach FL
The price is AU$376 per night from 26 May to 27 May
AU$376
26 May - 27 May
includes taxes & fees
9/10 Wonderful! (2,050 reviews)
Everything was super good. I am very happy with my stay. Thank you.

Reviewed on 27 Apr 2026

Margaritaville Beach Resort Fort Myers
See all 13,719 properties in Paloma
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
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Paloma holiday package cost?
From just . Yes, you read that correctly. Our Paloma packages are the best way to stretch your budget further. Bundle your favourite hotels, flights and car rentals and discover this vibrant destination.
How do I get a cheap travel package to Paloma?
Combining your flight and hotel with Expedia won't just save you time — it'll save you a pretty penny too. A Paloma holiday package makes it easy to create your perfect trip. With more than 550 airlines all over the world to pick from, finding flights that fit your busy schedule won't be an issue. Not only that, we've got over 1 000 000 properties globally to select from. Now that's what we call choice. No matter who you are, Expedia can show you the world.
Where should I stay in Paloma?
With lots to discover in Paloma, it'd be handy for you to lock in a hotel near its attractions. Promenade at Bonita Bay, Naples-Fort Myers Greyhound Track and Flamingo Island Flea Market are some popular ones to add to your must-see list.
What are the top hotels in Paloma?
New Resort Like Condo Fully Designer Furnished With 3 Bedrooms Plus Den is one of Paloma's most sought-after properties. Book a room here and you'll be able to rest easy knowing you're in excellent hands.
How far in advance should I book my Paloma holiday?
While not all airlines advertise tickets early, you can usually look up international fares on Expedia up to 12 months in advance. This is the time you'll bag some incredible bargains. If you're booking late, there's a chance you could get lucky. Discounted prices occasionally emerge just weeks before departure.
What does an Expedia Paloma travel package include?
Rental cars, hotels and flights, or any combination of them — it's your pick! Whether you're visiting Paloma with the entire family or travelling with your friends, there's a bundle to match your style and budget. Once you've made your booking, why not add on a couple of tours or activities?
What should I know before booking a Paloma travel package?
Design deals to suit your budget with an Expedia package. Hotels, airfares, rental cars — we've got them all. You'll save precious cash just for combining your bookings. Whether you're going on a ski trip or kicking back on a warm beach, your dream holiday is just a few clicks away.
Can I choose my airline with a Paloma Expedia holiday package?
Yes, and with more than 550 airlines to pick from worldwide, you have loads of choice. Scroll through the available options and see which airline suits your budget and needs.
If I'm not able to travel, can I cancel my Paloma holiday package?
It's hard to predict what the future holds, so it's comforting to know that you can cancel or change your Paloma holiday package. If you made your booking in the last 24 hours, you may be eligible for a refund. If your booking is older, your hotel, airline or car rental company may charge a fee. Visit our Customer Service Portal to learn more.

Discover the most popular places to visit in Paloma

Saltleaf Golf Preserve

Enjoy a round of golf in Bonita Springs at Saltleaf Golf Preserve. Wander the area's beautiful beaches or simply enjoy one of its top-notch restaurants.

Saltleaf Golf Preserve

Activities

Southwest Florida Sunset Sail

Southwest Florida Sunset Sail

AU$98
per adult
100% of travellers recommend
Southwest Florida Sunset Sail
Copacetic Day Sail

Copacetic Day Sail

AU$98
per adult
100% of travellers recommend
Copacetic Day Sail
Dolphin Wildlife Cruise Fort Myers Beach

Dolphin Wildlife Cruise Fort Myers Beach

AU$89
per adult
100% of travellers recommend
Dolphin Wildlife Cruise Fort Myers Beach
See all activities in Bonita Springs
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.