Cheap Hotels in New Providence Island from $140
Upfront pricing
Our total price for your stay includes taxes and fees
Treat yourself
Save 10% or more on over 100,000 hotels worldwide with Member Prices
Be picky
Search almost a million properties worldwide
Top Cities in New Providence Island

Nassau

Paradise Island
Check availability on New Providence Island Cheap Hotels
Pick from 30 New Providence Island Cheap Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.
Top New Providence Island Hotel Reviews

Comfort Suites Paradise Island
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
- Hotels near Cabbage Beach
- Hotels near Aquaventure
- All-inclusive Resorts in Paradise Island
- Adults Only Resorts & in Paradise Island
- Paradise Island Hotels
- Cheap Hotels in Paradise Island
- Waterpark Hotels in Paradise Island
- Casino Hotels in Paradise Island
- Family Hotels in Paradise Island
- Hotels with Suites in Paradise Island
- Hotels with Connecting Rooms in Paradise Island
- Honeymoon Resorts & in Paradise Island
- Hotel Wedding Venues Hotels in Paradise Island
- Luxury Hotels in Paradise Island
- Oceanfront Hotels in Paradise Island
- Resorts & Hotels with Spas in Paradise Island
- Hotels with a Pool in Paradise Island
- Hotels with Kitchenettes in Paradise Island
- Hotels with Tennis Courts in Paradise Island
- Historic Hotels in Paradise Island
- Hotels with a Swim-up Bar in Paradise Island
- Romantic Hotels in Paradise Island
- Hotels with Laundry Facilities in Paradise Island
- Hotels with Childcare in Paradise Island
- Hotels with Hot Tubs in Paradise Island
- Extended Stay Hotels in Paradise Island
- Beach Hotels in Paradise Island
- Hotels with Bars in Paradise Island
- Fishing Resorts & in Paradise Island
- Hotels with a Gym in Paradise Island
- Boutique Hotels in Paradise Island
- Non-Smoking Hotels in Paradise Island
- Gay friendly Hotels in Paradise Island
- Golf Hotels in Paradise Island
- Rainforest & Jungle Hotels in Paradise Island
- Hotels with Room Service in Paradise Island
- Hotels with a Lazy River in Paradise Island
- Hotels with Free Airport Shuttle in Paradise Island
- Hotels & Resorts for Couples in Paradise Island
- Hotel with a Concierge Hotels in Paradise Island
- Hotels with Air Conditioning in Paradise Island
- Hotels with Balconies in Paradise Island
- Business Hotels in Paradise Island
- Hilton Hotels in Paradise Island
- 4 Star Hotels in Paradise Island
- Condo Rentals in Paradise Island
- Villas in Paradise Island
- Marriott Hotels & Resorts in Paradise Island
- Best Western Hotels in Paradise Island
- Resorts in Paradise Island
- 5 Star Hotels in Paradise Island
- Apartments in Paradise Island
- Houseboats in Paradise Island
- Cottages in Paradise Island
- Aparthotels in Paradise Island
- Sandals Resorts in Paradise Island
- 3 Star Hotels in Paradise Island
- Vacation Homes in Paradise Island
- RIU Hotels in Paradise Island
- Cruise Ships in Paradise Island
- Flights to Paradise Island
- Flights from Los Angeles to Paradise Island
- Flights from Cleveland to Paradise Island
- Flights from Miami to Paradise Island
- Flights from South Bimini to Paradise Island
- Flights from Sacramento to Paradise Island
- Flights from Grand Rapids to Paradise Island
- Flights from Allentown to Paradise Island
- Flights from Las Vegas to Paradise Island
- Flights from Austin to Paradise Island
- Flights from San Diego to Paradise Island
- Flights from Paradise Island
- Flights from Greensboro to Paradise Island
- Flights from Atlanta to Paradise Island
- Flights from Santo Domingo to Paradise Island
- Flights from Oklahoma City to Paradise Island
- Flights from St. Louis to Paradise Island
- Flights from Georgetown to Paradise Island
- Flights from Boston to Paradise Island
- Flights from Phoenix to Paradise Island
- Flights from Pensacola to Paradise Island
- Flights from Raleigh to Paradise Island
- Flights from Warwick to Paradise Island
- Flights from Kansas City to Paradise Island
- Flights from Nairobi to Paradise Island
- Flights from Andros Town to Paradise Island
- Flights from Nashville to Paradise Island
- Flights from Columbus to Paradise Island
- Flights from Dallas to Paradise Island
- Flights from Cancun to Paradise Island
- Flights from Milwaukee to Paradise Island