Spa Pampering for Less

Gayana Eco Resort on Gaya Island in Malaysia is offering a generous spa package in one of its overwater villas.

For under $800 for two, you get luxury accommodations for 3 nights, daily breakfast, dinner on the beach, and several spa treatments.

Each guest gets three 60 minute massages of their choice and one Traditional Borneo Scrub.

The resort also offers fabulous scuba diving and eco educational programs.