An alliance between Quintana Roo and two top hotel chains is expected to lead to five new hotels and 25,000 new rooms in the Caribbean state.