From 99 MYR Booking.com Located by the Straits of Malacca, this hotel features colour-themed rooms with sea or town views. It houses a restaurant serving breakfast and provides free Wi-Fi in its public areas.