Paloma Holidays from £767

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Paloma Holiday

Packed with charm, Paloma offers everything from cycling to walking. Experience the wonders of this neighbourhood the easy way with a personalized Paloma holiday package. Some nearby attractions to visit during your trip to Paloma include Promenade at Bonita Bay, Naples-Fort Myers Greyhound Track and Flamingo Island Flea Market. Whatever your ideal Paloma holiday looks like, you can turn it into reality with Expedia.

Price found within the past 48 hours. Click for updated prices.
Embassy Suites by Hilton Fort Myers Estero

Embassy Suites by Hilton Fort Myers Estero

3.5 out of 5
Price was £959, price is now £767 per person
£767
per person
9 Jul - 15 Jul
found 1 day ago
Return direct flight included
London (LON) to Fort Myers (RSW)
9.2/10 Wonderful! (1,186 reviews)
Always a perfect place to stay pool is clean staff is helpful and breakfast was delicious!

Reviewed on 14 May 2026

The Suites at Fishermen’s Village- 2 Bedroom Suites

The Suites at Fishermen’s Village- 2 Bedroom Suites

3 out of 5
Punta Gorda Isles
Price was £1,204, price is now £881 per person
£881
per person
9 Jul - 15 Jul
found 1 day ago
Return direct flight included
London (LON) to Fort Myers (RSW)
9.8/10 Exceptional! (1,202 reviews)
A birds eye view of activity below from our balcony: shops & restaurants, live music & people strolling by enjoying the sunset on the beach. Silence inside. Super comfy beds. Great kitchen. Highly recommend for a perfect getaway!

Reviewed on 15 May 2026

The Perry Hotel Naples

The Perry Hotel Naples

4.5 out of 5
Price was £1,430, price is now £1,098 per person
£1,098
per person
18 Jun - 25 Jun
found 1 day ago
Return direct flight included
London (LHR) to Fort Myers (RSW)
9.6/10 Exceptional! (788 reviews)
Everything was clean and comfortable. Staff were most helpful and friendly. Only issue with staff was the concierge was frequently unavailable.

Reviewed on 15 May 2026

Matanzas Inn Bayside Resort and Marina

Matanzas Inn Bayside Resort and Marina

3 out of 5
Price was £1,118, price is now £861 per person
£861
per person
9 Jul - 15 Jul
found 1 day ago
Return direct flight included
London (LON) to Fort Myers (RSW)
9.4/10 Exceptional! (1,007 reviews)
Great place, really close to the beach and nightlife but more chill, and Penny at the front desk is fantastic!

Reviewed on 11 May 2026

Pink Shell Beach Resort and Marina

Pink Shell Beach Resort and Marina

4 out of 5
Price was £1,408, price is now £1,103 per person
£1,103
per person
9 Jul - 15 Jul
found 1 day ago
Return direct flight included
London (LON) to Fort Myers (RSW)
9.4/10 Exceptional! (1,341 reviews)
Fun pools and great free breakfast loved the chairs and umbrellas on the beach. We have come here for many years. Was very disappointed in the low rise building this trip. Liked our room but access to beach and pool is very poorly designed. Longer walk than necessary around pools our through parking lots for towels pool access and food. Should be direct access from elevator to the pool.

Reviewed on 15 May 2026

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
4.5/5(3 area reviews)

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

Top hotels in Paloma

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 £43 per night from 21 May to 22 May
£43
21 May - 22 May
includes taxes & fees
6.8/10 (1,075 reviews)
Clean and comfortable room, easy parking, restaurantes and shops nearby, friendly staff

Reviewed on 16 May 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 £191 per night from 1 Jun to 2 Jun
£191
1 Jun - 2 Jun
includes taxes & fees
9/10 Wonderful! (2,105 reviews)
High fees . Be aware that the parking fees etc will add up since parking is very limited . Nice pkaxe

Reviewed on 16 May 2026

Margaritaville Beach Resort Fort Myers
Sanibel Island Beach Resort

Sanibel Island Beach Resort

3 out of 5
1231 Middle Gulf Dr Sanibel FL
Fully refundableReserve now, pay when you stay
The price is £213 per night from 31 May to 1 Jun
£213
31 May - 1 Jun
includes taxes & fees
9.2/10 Wonderful! (1,898 reviews)
Quiet location. Clean, comfortable room and huge bathroom. Food was readily available on site with a small Cafe. It was a great night's stay!

Reviewed on 16 May 2026

Sanibel Island Beach Resort
See all 13,718 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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Paloma travel package cost?
Choose from any combination of flights, hotels and car rentals, and you can be holidaying in Paloma from just £767. And the more you bundle, the more money you save. Your dream holiday has never been more affordable.
If I'm not able to travel, can I cancel my Paloma travel package?
Yes you can, and we're here to help. You may be able to cancel or amend your Paloma travel package at no cost within 24 hours of booking. But you may be charged a fee by your airline, hotel or car rental company if your booking is older than that. If your travel plans suddenly change, browse our Customer Service Portal for further information.
How do I get a cheap travel package to Paloma?
Creating your own Paloma travel package with Expedia is the easiest way to save. We have more than 550 airlines and 1,000,000 hotel options globally. With such a fantastic range to choose from, you'll have no hassles creating your ideal holiday.
Does Expedia offer Book Now, Pay Later Paloma holidays?
We do. Expedia has teamed up with online lender Klarna to help you easily pay for your trip in manageable instalments. Simply select the payment plan that works for you during checkout and take away the stress of budgeting for your next trip. Be sure to bundle your accommodation, flights and car hire with Expedia to get the biggest bang for your buck. Browse our flexible payment options below:

  • Pay monthly holidays: Escape on that dream holiday sooner with Klarna's monthly instalment plans. If paying bite-sized amounts each month works for you, pick this option during the checkout process.
  • Pay in instalments holidays: If you'd like to pay for your escape across multiple transactions, holidays paid in instalments might be the right choice for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: If paying a small percentage of your trip (rather than all of it upfront) makes it easier to hit that "book now" button, opt for a low deposit holiday payment plan from Klarna.

Where should I stay in Paloma?
With popular attractions like Riverside Park and Promenade at Bonita Bay in this neighbourhood, see if you can find a hotel near either of them. Naples-Fort Myers Greyhound Track is another sight that draws the crowds.
What are the top hotels in Paloma?
Lock in a room at Trianon Bonita Bay. It's one of the area's most in-demand hotels. Another top option in Paloma is Hyatt Regency Coconut Point Resort & Spa.
How far in advance should I book my Paloma holiday?
Smart travellers will likely want to reserve their seats early. You can usually start comparing international fares on Expedia up to 12 months before your intended flight. If you're purchasing your ticket at the last minute, don't worry. Low prices occasionally appear just weeks before departure.
What does an Expedia Paloma travel package include?
It comes down to what you're looking for. If you're travelling alone, you might decide to bundle hotels and flights. Bringing the whole family to Paloma? A travel package that includes hotels, rental cars and flights might be a better fit. Expedia gives you the flexibility to tailor-make your travel package.
What should I know before booking a Paloma travel package?
When you book your hotels, flights and car rentals together, you'll score fantastic discounts. Whether you're organising a beach break in a villa or want to stay in a cosy apartment in the city, Expedia will make it happen for less.
Can I choose my airline with a Paloma Expedia travel package?
Definitely. Expedia has more than 550 airline partners to pick from around the globe. With so many choices, finding the perfect carrier to whisk you off to Paloma will be a snap.

Popular places to visit

Promenade at Bonita Bay

During your trip to Bonita Springs, you can browse for the perfect souvenirs at Promenade at Bonita Bay. Discover the top-notch restaurants and great live music in this family-friendly area.

Promenade at Bonita Bay

Things to do

Manatee Sightseeing and Wildlife Boat Tour

Manatee Sightseeing and Wildlife Boat Tour

£51
per adult
90% of travellers recommend
Manatee Sightseeing and Wildlife Boat Tour
Guided Tour of Naples on a Vintage Trolley

Guided Tour of Naples on a Vintage Trolley (Hop on - Hop off)

£33
per adult
88% of travellers recommend
Guided Tour of Naples on a Vintage Trolley (Hop on - Hop off)
Guided Kayak Eco Tour - Bunche Beach

Guided Kayak Eco Tour - Bunche Beach

£44
per adult
98% of travellers recommend
Guided Kayak Eco Tour - Bunche 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. Flight-inclusive packages are ATOL protected.