If you're looking for a beachside hotel with comfortable and clean rooms, Four Points by Sheraton Destin - Fort Walton Beach might catch your fancy. Guest reviews confirm that some rooms have recently been updated, but quite a few others appear outdated and run-down. So, it's worth asking for a remodeled suite balcony room when booking. Guests loved the ocean view and the balcony where they spent most of their time. While some had beach views with balconies, some had an ocean view without a balcony. The rooms are kept clean, but guests had to ask for additional towels and toiletries. The hotel staff was responsive and accommodated the guests' requests to make their stay comfortable. Some rooms reported having mold on the ceiling, filthy carpet, stained sheets and dirty shower curtains. The beds, however, were comfortable except for one or two rooms where the mattresses were old. Some guests felt that the rooms were small, especially the bathrooms. Some also faced issues with amenities like a non-functioning TV or problems with the fridge or remote control. Though some reviews had complaints, the hotel staff appeared to be resolved and quick to fix them. The hotel needs renovation, but if you're looking for a budget stay with a beach view and comfortable beds, Four Points by Sheraton Destin - Fort Walton Beach could be a good option.