If you find yourself in need of more accommodation options in Pulau Besar, look into the Sibu Island Resort Johor and the Sari Pacifica Resort & Spa Sibu Island. They are 30 kilometres and 30 kilometres away from the city's main streets. Further alternatives include the TAd Marine Resort, 20 kilometres away, and the Hotel Seri Malaysia Mersing, 16 kilometres.
If you want to experience some close by cities, try Tioman Island and Tekek. Travel 45 kilometres to the northeast of Pulau Besar and you'll discover Tioman Island. That said, Tekek is 45 kilometres to the northeast. Tioman Island accommodations are the Berjaya Tioman Resort and Tioman Dive Resort. The Selesa Tioman Condo and Paya Beach Spa & Dive Resort are some of the ones in Tekek.
Senai International Airport is the nearest preferred airport for flying into and leaving Pulau Besar and is 95 kilometres from the heart of town. If you choose to stay nearby, try the Le Grandeur Palm Resort Johor or the Palazzo Hotel.
Hotels in Pulau Besar start at AU$23 per night. Prices and availability subject to change. Additional terms may apply.