Hotel in Sutera, the museum and Tanjung Aru
3 Hotel Bandaran Berjaya
A practical base near the State Museum
See today's offersMalaysia is split between the Malay Peninsula and the north of Borneo, and our places to stay cover both. In Borneo, Kota Kinabalu is the base for Mount Kinabalu, island snorkelling and rainforest wildlife. On the peninsula, Johor Bahru sits just across the causeway from Singapore, and Malacca is a UNESCO-listed trading port full of colonial buildings, temples and Peranakan food.
Each destination page groups its hotels by area, with a short guide to help you choose where to stay.
A selection from every destination. Open a destination above to see all of its hotels with filters.
Hotel in Sutera, the museum and Tanjung Aru
A practical base near the State Museum
See today's offersHotel in Town centre and Hang Tuah
Boutique style in central Malacca
See today's offersHotel in Sutera, the museum and Tanjung Aru
Handy for the airport and the heritage railway
See today's offersHotel in Sutera, the museum and Tanjung Aru
Comfortable rooms between the museum and the markets
See today's offersHotel in Sutera, the museum and Tanjung Aru
A rooftop pool with views over the coast
See today's offersHotel in City centre and waterfront
A central base eight minutes from the waterfront
See today's offersHotel in Sutera, the museum and Tanjung Aru
Contemporary rooms near the museum and railway
See today's offersHomestay in City centre and the causeway
Sea-view suites in central Johor Bahru
See today's offersMalaysia is hot and humid all year. The peninsula's west coast gets heavier rain around the monsoon transitions, while Sabah's wettest months are roughly October to February. Short, heavy downpours are common anywhere in the afternoon.
Domestic flights link Kuala Lumpur, Johor Bahru and Kota Kinabalu. On the peninsula, express buses and trains connect Malacca and Johor Bahru with Kuala Lumpur and Singapore.
Entry rules for Malaysia, including digital arrival cards, change from time to time. Check the latest UK government travel advice (gov.uk) or your own government's guidance before you travel.
Many visitors stay in Johor Bahru for lower prices and cross the causeway by bus or train. Allow extra time for border queues, which can be long at peak hours.
One or two nights is enough to explore the old town, Jonker Street's night market and the museums at a relaxed pace.
Island-hopping in Tunku Abdul Rahman Park, climbing or visiting Mount Kinabalu, river trips to see proboscis monkeys and exploring the city's markets.