On package vacations, single travelers are often hit with a "single supplement" to the base price. To avoid this, agree to share a room with other single travelers or find a compatible roommate before you go, from one of the many online roommate-locator agencies such as www.singlestravelcompany.com.