Grand Zuri Hotel

A little out of Padang's centre, this slick business hotel features spacious, contemporary rooms with polished wooden floors, large bathrooms, sumptuous mattresses and a decent 24-hour restaurant. Other perks include awesome rooftop views, a gym and spa, and an entire floor catering to nonsmokers. It's a good treat for your battered body if you’ve just spent a week roughing it on the Mentawais.