Situated conveniently 5 minutes’ walk from Lake Toba, Melissa Palace features rooms with private bathrooms. The guest house operates a 24-hour front desk. Overlooking the lake, rooms are fitted with a desk, seating area, wardrobe and en suite bathroom. Melissa Palace is 5 minutes’ walk from Pasar Tiga Raja while it is a 5-minute drive from the President’s Palace. Kuala Namu Airport is a 4-hour drive from the guest house. Guests can arrange airport transfers and car rentals at the guest house. Laundry services are available upon request. A variety of Indonesian cuisine are served in the restaurant just 5 minutes’ walk from the guest house.