Vacation Packages to New Providence Island for 2026

Choose two or more items and save on your trip:

New Providence Island Flight + Hotel packages

Price found within the past 48 hours. Click for updated prices.
British Colonial - Nassau

British Colonial - Nassau

Downtown Nassau
$749
per person
Oct 25 - Oct 29
found 3 hours ago
Roundtrip non-stop flight included
Cleveland (CLE) to Nassau (NAS)
Book a stay at this beach hotel in Nassau. Enjoy free WiFi, 2 outdoor pools, and 6 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Aquaventure and Atlantis Casino are located nearby.
It was a great stay, But be prepare to nickled and dimed to death. to stay at resort, there is a $39.99 i belive to stay there, on top of what you pay to expedia. its a resort tax.then theres a parking fee on top of that. the fee is $35. each night, you park your rental car there. so that was a unexpectaned $75 plus tax , additional every night.

Reviewed on Sep 14, 2026

Hotel Riu Palace Paradise Island - Adults Only - All Inclusive

Hotel Riu Palace Paradise Island - Adults Only - All Inclusive

Save 100% on your flight
$1,231
per person
Oct 25 - Oct 29
found 3 hours ago
Roundtrip non-stop flight included
Cleveland (CLE) to Nassau (NAS)
Book a stay at this beach property in Paradise Island. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Cabbage Beach and Atlantis Casino are located nearby.
Food was great. Jerk chicken 12-3PM daily. Beach was gorgeous. Free coffee, free liquor in room. Good entertainment, will be back again!

Reviewed on Sep 14, 2026

The Cove at Atlantis

The Cove at Atlantis

Save 100% on your flight
$1,594
per person
Oct 25 - Oct 29
found 3 hours ago
Roundtrip non-stop flight included
Cleveland (CLE) to Nassau (NAS)
Book a stay at this luxury resort in Paradise Island. Enjoy free WiFi, a full-service spa, and 4 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions Atlantis Casino and Cabbage Beach are located nearby.
Harborside Resort & Vacation Rentals at Atlantis

Harborside Resort & Vacation Rentals at Atlantis

$1,184
per person
Oct 25 - Oct 29
found 3 hours ago
Roundtrip non-stop flight included
Cleveland (CLE) to Nassau (NAS)
Book a stay at this beach resort in Paradise Island. Enjoy a full-service spa, a marina, and free water park access. Popular attractions Atlantis Casino and Aquaventure are located nearby.
SLS Baha Mar

SLS Baha Mar

$881
per person
Oct 25 - Oct 29
found 3 hours ago
Roundtrip non-stop flight included
Cleveland (CLE) to Nassau (NAS)
Book a stay at this luxury hotel in Nassau. Enjoy free WiFi, 3 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Cable Beach and Aquaventure are located nearby.
The Royal at Atlantis

The Royal at Atlantis

$1,259
per person
Oct 25 - Oct 29
found 3 hours ago
Roundtrip non-stop flight included
Cleveland (CLE) to Nassau (NAS)
Book a stay at this beach resort in Paradise Island. Enjoy free WiFi, 14 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Atlantis Casino and Cabbage Beach are located nearby.
The resort had everything we needed. Very clean secluded calm beaches, free access to multiple pools and water park. To top it off, one of the best restaurants in the world: Nobu. We will most definitely book another vacation here soon. Perfect relaxing destination. No need for excursions.

Reviewed on Sep 14, 2026

Don't see what you're looking for?
See all available trips from Columbus to New Providence Island
View all trips

Top Hotel Deals

Grand Hyatt Baha Mar

Grand Hyatt Baha Mar

One Baha Mar Boulevard Nassau New Providence
10.9 km from city center
Book a stay at this luxury resort in Nassau. Enjoy free WiFi, free parking, and 8 outdoor pools. Our guests praise the pool and the helpful staff in our reviews. ...
Hotel Riu Palace Paradise Island - Adults Only - All Inclusive

Hotel Riu Palace Paradise Island - Adults Only - All Inclusive

6307 Casino Drive Paradise Island New Providence
5.28 km from city center
Book a stay at this beach property in Paradise Island. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the pool and the helpful staff in ...
Margaritaville Beach Resort - Nassau

Margaritaville Beach Resort - Nassau

2 Bay Street Nassau New Providence
6.62 km from city center
Book a stay at this beach hotel in Nassau. Enjoy free WiFi, 4 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff in our ...
The Royal at Atlantis

The Royal at Atlantis

Paradise Beach Drive Paradise Island New Providence
5.31 km from city center
Book a stay at this beach resort in Paradise Island. Enjoy free WiFi, 14 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff ...
British Colonial - Nassau

British Colonial - Nassau

Number One Bay St Nassau
6.55 km from city center
Book a stay at this beach hotel in Nassau. Enjoy free WiFi, 2 outdoor pools, and 6 restaurants. Our guests praise the helpful staff and the clean rooms in our ...
Warwick Paradise Island- All Inclusive- Adults Only

Warwick Paradise Island- All Inclusive- Adults Only

Harbour Drive Paradise Island New Providence
5.72 km from city center
Book a stay at this spa property in Paradise Island. Enjoy free WiFi, a full-service spa, and 5 restaurants. Our guests praise the pool and the restaurant in ...
SLS Baha Mar

SLS Baha Mar

One Baha Mar Boulevard Nassau
10.52 km from city center
Book a stay at this luxury hotel in Nassau. Enjoy free WiFi, 3 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff in our ...
The Reef at Atlantis

The Reef at Atlantis

Paradise Beach Drive Paradise Island New Providence
5.29 km from city center
Book a stay at this luxury resort in Paradise Island. Enjoy free WiFi, a full-service spa, and a private beach. Our guests praise the pool and the helpful staff ...
Courtyard by Marriott Nassau Downtown/Junkanoo Beach

Courtyard by Marriott Nassau Downtown/Junkanoo Beach

West Bay Street Nassau
6.84 km from city center
Book a stay at this beach hotel in Nassau. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the clean rooms in our ...
Comfort Suites Paradise Island

Comfort Suites Paradise Island

Paradise Island Drive Paradise Island New Providence
5.48 km from city center
Book a stay at this business-friendly hotel in Paradise Island. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool ...
Breezes Resort Bahamas All Inclusive

Breezes Resort Bahamas All Inclusive

1 Breezes Lane, Cable Beach Nassau New Providence
10.23 km from city center
Book a stay at this beach hotel in Nassau. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our reviews. Popular ...
The Coral at Atlantis

The Coral at Atlantis

One Casino Drive Paradise Island New Providence
5.3 km from city center
Book a stay at this beach resort in Paradise Island. Enjoy free WiFi, 11 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff ...
The Cove at Atlantis

The Cove at Atlantis

Paradise Beach Drive Paradise Island New Providence
5.12 km from city center
Book a stay at this luxury resort in Paradise Island. Enjoy free WiFi, a full-service spa, and 4 restaurants. Our guests praise the helpful staff in our reviews. ...
Rosewood Baha Mar

Rosewood Baha Mar

One Bahamar Boulevard Nassau
10.76 km from city center
Book a stay at this luxury resort in Nassau. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
Sandyport Beach Resort

Sandyport Beach Resort

West Bay Street Nassau New Providence
12.91 km from city center
Book a stay at this beach resort in Nassau. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the pool and the helpful staff in our reviews. ...
Don't see what you're looking for?
See all available properties in New Providence Island
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.

Top Flight Deals

These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

American Airlines
Delta
Breeze Airways
Bahamasair
United