Eden Boutique Hotel

Hotel in Tawau

A short walk from the city centre's excellent dining, this intimate, welcoming option is all snug rooms with hardwood floors, excellent wi-fi connections and cable TV. It offers an airport shuttle, too, making this an ideal post-diving overnighter. Parking costs RM5 per day.