Sumba Paradise Beach Resort has an outdoor swimming pool, fitness center, a garden and private beach area in Melolo. Free WiFi is available and private parking can be arranged at an extra charge. Complete with a private bathroom equipped with a bidet and a hairdryer, the rooms at the resort have a flat-screen TV and air conditioning, and some rooms contain a terrace. Guest rooms will provide guests with a fridge. A buffet, à la carte or continental breakfast is available at the property. At Sumba Paradise Beach Resort you'll find a restaurant serving Indonesian, Local and Asian cuisine. Vegetarian, dairy-free and vegan options can also be requested. Guests can enjoy the spa and wellness center or rent a car to explore the surroundings. Umbu Mehang Kunda Airport is 16 miles from the property, and the property offers a paid airport shuttle service.