Popular airlines from Cleveland to Paradise Island
AirAsiaAirAsia
FireflyFirefly
Malaysia AirlinesMalaysia Airlines
ScootScoot
Malindo AirMalindo Air
AirAsiaXAirAsiaX
Thai AirAsiaThai AirAsia
- Plan, book, fly with confidence
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 30% on select hotels after you book a flight*
Find the cheapest month to fly from Cleveland (CLE) to Nassau (NAS)
September is typically the cheapest month to fly
From RM 1,629 - RM 2,425 per traveller.
Graph displaying average flight prices per month
Expedia's Latest Trends
Hotels
Maple LodgeHotels in BingkorHotels with Spa in Kota BharuHotels with Hot Tubs in MalaysiaMy Hotel at Bukit BintangHotels in Seri JayaHotels in Batu KawaEastern And Oriental HotelHamilton Hotel KajangHotels near Ninoy Aquino Intl.The Mews Jalan Yap Kwan Seng by JoanneSwiio Hotel DaanKiss Gardenhome Chic HotelThe Terrace KhlongtoeiHotels near Desa Cattle Dairy FarmHotels with indoor pool in Negeri SembilanBeach Resorts in Surabaya3 Star Hotels in Phuketibis Perth
Flights
*Available to Expedia members.