Completed at a cost of S$1.5 million, the programme which extended to all 56 guest chalets, public areas and restaurants.

The lobby and main entrance reflect the Indonesian village style charm of the property, with the inclusion of fish ponds, plants, Indonesian lanterns and traditional batik  motifs to the design.  A new system of assigning typical sea pictograms to designate various areas of the property is carried through these batik motifs.

Each single storey chalet has retained its former Indonesian village style thatched roof architecture. Each chalet bedroom is appointed with traditional Indonesian seaside themes through new upholstery and the inclusion of Balinese carvings and hand painted Indonesian pictures which lend a rustic ambience to the bedrooms, newly renovated bathrooms with new amenities, and terraces.  All chalets are air-conditioned with multi-channel cable colour televisions, radios, IDD telephones and an extensive mini-bar.

Sol Mayang Sari's food and beverage facilities have also been enhanced with the introduction of the MTV Lounge which features a wide variety of cocktails and snacks to the beat of popular music, and  the new Bintan Disco which features an extensive drinks menu.  These are in addition to the refurbished Mayang Terrace restaurant and the Pondok Kelapa beach bar.

Sol Meliá, Spain's number one hotel group and the ninth largest hotel company in the world, has a portfolio of 250 city and resort hotels in 30 countries under the brand names of Meliá, Sol and Paradisus hotels.  Its properties in Asia include Gran Meliá Jakarta, Meliá Bali (incorporating The Garden Villas), Meliá Benoa (Bali), Sol Lovina (Bali), Meliá Purosani (Yogyakarta), Meliá Panorama (Batam), Sol Elite Bintan, Sol Mayang Sari (Bintan), and Sol Elite Marbella (Anyer) in Indonesia; Meliá Hanoi in Vietnam; Meliá Kuala Lumpur in Malaysia; Meliá Hua Hin and Sol Twin Towers (Bangkok) in Thailand.