Single travelers are often hit with a "single supplement" to the base price of accommodations. To avoid it, you can agree to room with other single travelers on the trip, or before you go you can find a compatible roommate from one of the many roommate-locator agencies.
Travel Buddies Singles Travel Club (tel. 800/998-9099; www.travelbuddiesworldwide.com), based in Canada, runs intimate, single-friendly group trips and will match you with a roommate free of charge. TravelChums (tel. 212/787-2621; www.travelchums.com) is an Internet-only travel-companion matching service with elements of an online personals-type site, hosted by the respected New York-based Shaw Guides travel service.
Many reputable tour companies offer singles-only trips. Singles Travel International (tel. 877/765-6874; www.singlestravelintl.com) offers singles-only trips to such places as Scandinavia. Backroads (tel. 800/462-2848; www.backroads.com) offers more than 160 active-travel trips to 30 destinations worldwide, including Denmark.
For more information, check out Eleanor Berman's latest edition of Traveling Solo: Advice and Ideas for More Than 250 Great Vacations (Globe Pequot), a guide with advice on traveling alone, whether on your own or on a group tour.
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.