Das Mélia Bali besteht aus einem Hauptgebäude mit einer sehr großen Lobby sowie vier Flügeln, in denen 494 Zimmer untergebracht sind. Das Hotelgebäude erstreckt sich über einen sehr schönen, tropischen Garten von 17 Hektar, der mit Kokospalmen, Bougainvillea, Bananenstauden und Mahonien bepflanzt ist. Der asiatisch angehauchten Architektur fehlt es an Finesse, und das Dekor ist zwar angenehm, könnte aber noch verbessert werden. Das Hotel bietet trotz seiner hohen Bettenzahl einen eher luftigen Rahmen und einen guten Zugang zum Meer. Es hebt sich ab mit interessanten Infrastrukturen: Ein schöner, 1500 m² großer Hauptpool, Spa, Minigolf, Tennis, Squash, Kinderclub sowie zahlreiche weitere Leistungen, darunter ein Schönheitssalon, Massagen, Kochkurse, Animationen. Ein Teil des Geländes ist privaten Bungelows mit eigenem Pool vorbehalten.