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. Rooms are equipped with a private bathroom, while some rooms contain a terrace and others also feature a pool view. Breakfast is available, and includes buffet, à la carte and continental options. At the 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.