This contemporary hotel, while not exactly boutique, is certainly stylish, with polished concrete and exposed bricks. Rooms feature TVs and there are affordable dorm bunks on the top floor. Nice additions include a courtyard with artificial grass and bicycle rental (RM10 for two hours).
Suite 18 Boutique Hotel
Kuala Terengganu