Fodor's Expert Review The Majestic Malacca

On the banks of the Malacca River, this grand 1920s-era hotel, decorated in Peranakan Chinese style with teakwood detailing exudes luxury, from the floor-to-ceiling windows to the oversize bathrooms with claw-foot tubs. Ask for a room on a higher floor for the best views. The service here is first-rate; you're greeted with fresh tea in your room and delicious local sweets at turndown. Guests also shouldn't miss the Majestic's worthwhile complimentary two-hour walking tour to the city's many historic sites.