Some popular 4-star hotels in Adelaide include the Crowne Plaza, Majestic Roof Garden Hotel, and Hilton Adelaide. These hotels offer a combination of comfort, modern amenities, and convenient locations near attractions such as Rundle Mall and the Adelaide Central Market.