Majestic Holidays Ltd. Majestic Holidays offers hotel packages in Nassau and Paradise Island and specializes in packages to the Family Islands. We have great specials at certain times of the year. We organize your hotel stay, transportatin by air, ferry or private charter.Visit the Majestic Holidays Ltd. web site from the Bahamas Vacation Directory.Select from among dozens of the most popular resorts, Bahamas hotel and vacation accommodations. All island Bahamas hotel information includes descriptions, web site links plus pictures with friendly, secure online reservations.